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(54) Demodulating digital video broadcast signals 



(57) A demodulator suitable for implementation in a 
single chip for demodulating digital video broadcast sig- 
nals comprising data modulated on a multiplicity of 
spaced carrier frequencies, wherein an input broadcast 
signal is converted to a frequency sufficiently low to en- 
able analog digital conversion of the signal, the demod- 
ulator comprising analog to digital conversion means 
(20) for converting the broadcast signal to a series of 
digital samples, real to complex conversion means (22) 
for converting each digital sample to a complex number 
value. Fourier transform means (24) for analysing the 
complex number values to provide a series of signal val- 
ues for each qarrier.fr.equfency. frequency control means 
(9. 3 8). comprising mean's responsive to the output of 
said Fourier Transform means for producing a signal for 
controlling the frequency of the signal formed by said 
complex number values, and signal processing means 
for receiving the signal values and providing an output 
for decoding, the signal processing means including 



channel equalisation means (32) and channel state in- 
formation generating means (34). 

Other arrangements are concerned with automatic 
frequency control for example based on coarse frequen- 
cy control means for controlling the frequency -in terms 
of increments of the carrier spacing frequency, and fine 
frequency control means for controlling the frequency 
for values less than a single carrier spacing frequency 
interval. 

Still other arrangements are concerned with timing 
synchronisation means for synchronising the Fourier 
Transform means with the symbol periods of the broad- 
cast signal. 

Further arrangements are concerned with phase er- 
ror correction, for example based on determining the 
variation in phase of connnual pilot signals between con- 
secutive symbols in the broadcast signals. 
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FIG. A2 

ARCHITECTURE OF THE DTTV INTEGRATED CIRCUIT 
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Description 

This invention relates to demodulating digital video broadcast (DVB) signals. 

There are currently two major types of DVB. namely, terrestrial broadcasting and satellite/cable broadcasting. The 
s invention is particularly, though not exclusively concerned with terrestrial broadcasting, which has special problems, 
particularly in communication channel impairment, arising from adjacent television channels, multipath. and co-channel 
interference, for example. A type of transmission which has been developed to meet these problems is known as 
Coded Orthogonal Frequency Division Multiplexing (COFDM) - see for example "Explaining Some of the Magic of 
COFDM" Stott. J.H. - Proceedings of 20th International Television Symposium. Montreux. June 1997. tn COFDM. 
io transmitted data is transmitted over a large number of carrier frequencies (1705 or 6817 for DVB), spaced (by the 
inverse of the active symbol period) so as to be orthogonal with each other: the data is convolutionally coded, to enable 
soft-decision (Viterbi) decoding. Metrics for COFDM are more complex than those of single frequency networks in that 
they include Channel State Information (CSI) which represents the degree of confidence in each carrier for reliably 
transmitting data. 

'5 Modulation and Demodulation of the carriers may be carried out by a Fast Fourier Transform (FFT) algorithm 

performing Discrete Fourier Transform operations. Naturally, various practical problems arise in demodulation, firstly 
in translating the transmitted signal to a frequency at which demodulation can be carried out. and secondly by accurately 
demodulating the data from a large number of carriers in a demodulator which is not overly complex or expensive. 
It is an object of the present invention to provide a demodulator for digital terrestrial broadcast signals which can 
20 demodulate data transmitted by a COFDM system but which may be manufactured simply and inexpensively, preferably 
in a single integrated circuit chip. 

The present invention provides as a first aspect, apparatus for demodulating digital video broadcast signals com- 
prising data modulated on a multiplicity of spaced carrier frequencies, including: 

25 down -conversion means for converting an input broadcast signal to a frequency sufficiently low to enable analog 

to digital conversion of the signal: 

analog to digital conversion means for converting the broadcast signal to a series of digital samples, real to complex 
conversion means for converting each digital sample to a complex number value. Fourier Transform means for 
analysing the complex number values to provide a series of signal values for each carrier frequency, frequency 
oo control means, comprising means responsive to the output of said Fourier Transform means for producing a signal 

for controlling the frequency of the signal formed by said complex number values, and signal processing means 
for receiving the signal values and providing an output for decoding, the signal processing means including channel 
equalisation means and channel state information processing means. 

35 In accordance with the invention, the input broadcast signal which is normally a UHF signal, say 700 MHz. is down 

converted, preferably in two stages, firstly to about 30-40 MHz and secondly to about 4.5 MHz. Since the bandwidth 
of the signal is about 7.6 MHz. an IF frequency of 4.5 MHZ represents essentially a DC or base band signal which can 
then be sampled by means of an analog to digital converter. Subsequent to analog to digital conversion the sampled 
signal is converted to complex number values, in order to represent a true DC signal centred on 0Hz This facilitates 

io the operation of the Fourier transform device which as mentioned above is normally an FFT performing a DFT on each 
carrier signal. The result of the transform is a series of data values for the data encoded on each carrier wave. 

The data is processed, principally for channel equalisation and for weighting the contribution of each channel by 
the derived Channel State Information. 

Another signal processing employed is correction for common phase error As will become clear below, phase 

is error in COFDM signals is present in two components, a random component and a component which is common to 
all carriers, arising from local oscillator phase noise. Such common phase error may be removed by a technique as 
described in more detail below. 

The process of demodulation requires very accurate tracking of the input signal and to this end automatic frequency 
control and timing control are desirable. Timing control is necessary in order to ensure that the timing' window lor the 

50 FFT is correctly positioned in relation to the input waveforms. Thus, the sampling by the ADC must be synchronised 
witfi the input wave fprms. For an input signal centred on 4.57 MHz.* an ADC operating frequency of 18.29 MHz. (4. 57. • 
x 4) is preferred. The ADC is maintained in synchronisation by a loop control wherein the complex signal value at the 
input of the FFT is applied to a time synchronisation unit whose output is converted in a digital to analog converter 
(DAC) toan analog value, which is employed to control a voltage controlled oscillator providing a clock signal to the ADC 

55 Automatic frequency control (AFC) is necessary to maintain the demodulation process in synchronisation with 

down-conversion, otherwise a gradually increasing phase error occurs in the recovered signals. To this end. a signal 
derived subsequent to the FFT. from the demodulated signals nay be ted back to the local cscilfator for IF generation 
in order to maintain frequency synchronisation However such control has disadvantages of comolication in that a 
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control signal must be fed back to the IF generation means and the control signal must adjust the reference crystal 
within the search range of the AFC. As an alternative therefore. AFC may be provided as a digital control applied to a 
digital frequency shifter coupled the input of the FFT device. The process of automatic frequency control (AFC) is 
described in more detail below. However, it will be shown that AFC requires a coarse control and a fine control. The 
fine control is dependent upon measuring the phase difference (first difference) between two adjacent continual pilot 
signal samples, whereas the coarse control requires the determination of rate of change of phase (or second difference) 
i.e.. the difference between two consecutive phase differences between adjacent samples. 

An important consideration in designing a demodulator for incorporation in an integrated circuit chip is reducing 
the separating requirements for memory. Bearing in mind the chip may only contain about 1 M Bit of memory, and that 
signal values for up to about 7000 carrier frequencies may be processed in the chip, this requires tight control over the 
use of available memory. Certain operations such as Fourier transformation and symbol interleaving require fixed 
amounts of memory (about 50% of the total). However, other operations such as timing synchronisation, common 
phase error (CPE) correction, and channel equalisation require some memory but the amount of memory can be 
adjusted. 

In particular, as will become clear below, common phase error requires at least one symbol delay (for each carrier) 
and channel equalisation may use three symbols delay (for each carrier). However, as pointed out above, automatic 
frequency control requires measuring phase differences, as does common phase error control. It has been found that 
by using the signal for second difference in phase error, it is possible to adjust the channel equalisation to use only 
two symbols delay. Since the common phase error determination already employs two symbols delay, it has been 
found, in accordance with the invention, that memory required for such two symbol delays may be shared between 
CPE correction and channel equalisation, so that data is stored in the same memory area for the two operations in 
different phases of operation of the demodulator. 

Accordingly, the present invention provides in a further aspect, apparatus for demodulating a digital video broadcast 
signal comprising data modulated on a multiplicity of spaced carrier frequencies, the apparatus including: 

transform means for analysing a version of the broadcast signal to provide a series of signal values for each of 
the multiplicity of carrier frequencies, 

phase error correction means for recovering the common phase error in said signal values, including a first plurality 
of delay elements for processing delayed versions of the signal values with current signal values, 
channel equalisation means for compensating for communication channel impairments for receiving the phase 
error corrected signal values and including a second plurality of delay elements for processing delayed versions 
of the signal values with the current values, and 

wherein the apparatus is arranged such that the phase error correction means employs said first plurality of delay 
elements in one phase of-operation and the channel equalisation means employs said second plurality of delay 
elements in a different phase of operation whereby to permit the first and second plurality to be constituted by the 
same memory elements. 



BRIEF DESCRIPTION OF THE DRAWINGS 

A preferred embodiment of the invention will now be described with reference to the accompanying drawings, in 
which:- 

Figure A1 is a schematic blockdiagram of a digital terrestrial front end converter incorporating the present invention: 
Figure A2 is a more detailed block diagram of demodulating apparatus according to the invention forming part of 
the converter of figure A1 : 

Figure A3 is a schematic view of a chip incorporating the apparatus of Figure A2: and 
. Figure A4 is a schematic block diagram of phase error correction means and channel equalisation means. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS • 

The preferred-embodiment of the present invention comprises a -front end for digital terrestrial television transmitted 
according to the DVB-T specification. The front end consists of two separate components. First, an analog down- 
converter that converts the input signal from UHF to a low IF Second, an integrated circuit chip that accepts the analog 
signal from the down-converter and performs the required DSP operations, which include synchronisation and demod- 
ulation, to form a stream of soft decisions suitable for presentation to an FEC decoder (Forward Error Correction 
decoder). 

Full compliance to the DVB-T specification means that the chip is capable of decoding signals transmitted in the 
following modes: 
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1 ) A signal thai contains either 1 705 or 681 7 active carriers, commonly referred to as 2K and 8K respectively. The 
chip includes the functionality and memory required to perform the FFT algorithm in both modes. 

2) Non-hierarchical QPSK. 16-QAM and 64-QAM constellations. 

3) Hierarchical 16-QAM and 64-QAM constellations, either uniform or non-uniform with the possible scale factors 
5 o.=2 and ct=4. 

4) Guard intervals 1/4. 1/8. 1/16 and 1/32 of the OFDM symbol length. 

5) Viterbi code rates 1'2. 2/3. 3/4. 5/6 and 7/8. 



Referring now to figure 1. a block diagram of the front end system, a down-converter 2 receives the input UHF 
io broadcast signal from an antenna 4 and converts the carrier signal to a first IF frequency of 30-40 MHz and then to a 
second IF frequency of 4.57 MHz. Since the bandwidth of the modulated data is about 7.6 MHz. this second IF signal 
is sufficiently low in frequency to present the signal as a base band signal to a demodulator chip 6. Demodulator chip 
digitises the incoming signal at a rate determined by a voltage controlled oscillator 8. and provides an Automatic Fre- 
quency Control on a line 9 to down-converter 2. The output of demodulator 6 represents demodulated data and is fed 
15 to a FEC decoder 10 (Forward Error Correction or Viterbi decoder) for recovering the data. The decoded data is fed 
to a transport stream demultiplexer 1 2 and then to an audio-visual decoder 1 4. The front end is controlled by a system 
microcontroller 13. 

Referring now to figure 2. this shows the demodulator chip 6 in more detail. The chip itself is shown schematically 
in figure 3. The low second IF is fed to an analog digital converter which samples the IF signal at a frequency of 18.29 

20 MHz (x 4 the second IF frequency of 4.57 MHz), in an analog to digital converter 20. The digital output samples are 
fed to a real to complex converter 22 which converts the digital samples to complex number values in order to provide 
a complex signal centred on zero frequency. This signal is fed to a Fast Fourier Transform device (FFT) 24 and to a 
timing synchronisation unit 26 which derives a value from the complex input signal which is fed to a digital to analog 
converter 28 to supply an analog control voltage io a voltage controlled oscillator 8. which provides a sampling clock 

2S signal to analog to digital converter 20. 

The FFT device 24 has lour modes of operation. Firstly, it is capable ot performing either a 2048 point or an 8192 
point transform. Second, it is capable of performing the transform in either direction. The inverse FFT functionality is 
provided so that the integrated circuit may be used in applications requiring OFDM modulation. In any event, the FFT 
performs a series of discrete Fourier transforms on each carrier frequency to provide at an output the data symbols 

oo for each carrier frequency. These output signals are corrected in phase at a common phase error generator unit 30 
and then passed to a channel equaliser 32. a channel state information correction unit 34 and a deinterleaver 36. The 
signal thus processed is then passed at an output from the demodulator to forward error correction unit 10 The phase 
error correction block 30 calculates the common phase error of the signal and applies the necessary correction. The 
channel equaliser 32 first performs linear temporal equalisation followed by frequency equalisation using a high order 

35 interpolating filter. The equaliser outputs an equalised constellation to the channel state information unit 34. Unit 34 
generates 3 or 4 bit soft decisions which are suitable for presentation to a Viterbi decoder. Deinterleaver 36 performs 
firstly symbol deinterleaving followed by bit deinterleaving. 

In addition, the output signals from FFT 24 are passed to a frequency synchronisation unit 38 which converts it to 
a control signal for automatic frequency control, which acts upon a local oscillator in down-converter unit 2 for adjusting 

•to the frequency of the first or second IF 

In addition, the output of FFT 24 is fed to a frame synchronisation unit 40 whose outputs are fed forward to units 
10. 12 and 14 (Fig. 1). A microcontroller interface 42 is provided, and in addition RAM memory 44 is provided to which 
all the units 22. 24. 30-36 have access to in order to provide their required operations. 

45 Channel Impairments 

The front end architecture of Figure 1 must provide the best possible performance under actual operating condi- 
tions. There are several key types of channel impairments that the front end must be adept at dealing with, as follows: 

50 1 ) Adjacent analog television signals. In multi-frequency networks OFDM signals may be transmitted in adjacent 

channels to PALsignals that could be 30dB higher in power. Therefore, special care must be taken when designing 
the IF filtering scheme in the down-converter, in particular by providing a high pass filter for the second IF having 
a stop band from 0 Hz to a certain higher frequency. 

2) Co-channel analog television interference. This will be particularly significant in interleaved frequency networks. 

3) Delayed signal interference, either due to reflections from natural obstacles, or created by the network itself as 
is the case with single frequency networks. Such interference causes frequency selective fading which may com- 
pletely erase, or significantly affect the reliability of. the bits of information carried by some of the OFDM carriers. 
This is compensated for in Channel State Information block 34. 



55 
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4) Narrow-band interference coming from intermodulation products due to non-linearities in the transmission chain 
may also corrupt the bits of information carried by some of the OFDM carriers but in a different way from the 
frequency selective fading. 

5) Co-channel interference from artificial sources such as radio microphones operating in the UHF frequency. 

6) and of course thermal noise, as is present in every transmission system. 

The down -converter 4 must cope with the specific requirements of COFDM whilst operating in the channel condi- 
tions described above. This means: 

1 ) The IF must ensure the proper rejection of adjacent channel analog television signals. 

2) The gain distribution must preserve linearity in order not to create intermodulation products between the OFDM 
carriers, thus creating a self-interference effect on the signal, and 

3) The synthesiser phase-noise characteristics must be compatible with 64-QAM operation 
Memory Budget 

A significant problem for demodulator integrated circuit 6 is the amount of RAM 42 that the chip requires. 



TABLE 1 - 



Proportion of RAM used 


Architecture component 


% RAM 


Timing synchronisation 


2% 


Frequency synchronisation 


11% 


FFT 


38% 


Common phase error correction 


11% 


Channel equalisation 


23% 


Channel State Information 


3% 


Demterleaver 


12% 



It is necessary to make the best possible use of the RAM. Some of the blocks of memory such as the FFT and 
symbol deinterleaver. require fixed amounts of RAM and it is not possible to reduce them (except by reducing the word 
widths and so degrading the performance). Other blocks, for example, the timing synchronisation, required some al- 
gorithmic alterations for the sole purpose of reducing the amount of memory but without degrading the performance. 
A technique that is employed to make best use of the available memory is to "reuse" some of the memories. For 
example, the data delay required to implement common-phase-error correction doubles as the first data delay in the 
channel equaliser. This means that only two additional data delays were required to implement full linear temporal 
equalisation. This is explained in more detail below with reference to Figure 4. 

Table 1 shows the final allocations of RAM that were made in the chip. As this table shows, the highest memory 
usage is in the FFT circuitry and the smallest is in the timing synchronisation circuitry. This memory allocation provides 
the best compromise between performance and cost. 

Analog versus Digital AFC 

One of the processes that is required in the synchronisation of the demodulator is to obtain frequency synchroni- 
sation. There is a choice as to whether to apply the required frequency shift as an analog correction in the down. . 
converter 2. or as a digital frequency shift in the demodulator chip. 

Analog frequency correction 

If the frequency correction is implemented by adjusting the frequency of the reference crystal in the down -converter 
2. then a control signal on line 9 is provided from the output of the integrated circuit 6 back to the down<;onverter. This 
method has the advantage that a SAW filter inside the down-convener can be made as narrow as possible. The dis- 
advantages are twofold. First, the integrated circuit must pass a control signal back to the down -converter. Second, 
the architecture of the dov/n-converter is made more complicated since the control signal must adjust the reference 
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crystal within the search range of the AFC. 
Digital Frequency Correction 

5 If the frequency, correction is implemented in the integrated circuit 6 : then the architecture of the down -converter 

2 is made much simpler since there is no longer any need to have a control signal from the chip 6. and the loop in the 
down -converter that drives the reference crystal is no longer required. The disadvantage of this method is that the 
bandwidth of the SAW filter must be increased by the AFC search range. This causes a significant penalty in terms of 
the adjacent channel protection ratio when the receiver is used in an environment where the existing analogue services 

io are operated in adjacent channels to digital services. The architecture described will permit both analog and digital 
correction. 

Temporal Response versus Noise Averaging in Channel Equaliser 32 

'5 The signal from the FFT is affected by all the impairments caused by the channel: for example, in the presence of 

a single echo, the FFT output will suffer from frequency selective fading. The purpose of the channel equaliser 32 is 
to rotate and scale the constellation so that the constellations on all the carriers are of a known size ( but not necessarily 
of the same reliability), the process is performed by using the scattered pilot information contained in the COFDM 
signal. The scattered pilots provide a reference signal of known amplitude and phase on every third OFDM carrier. 

20 Since this scattered pilot information is subject Is subject to the same channel impairments as the data carriers, the 
scattered pilots are noisy. 

In the present invention, temporal linear interpolation is performed between two received scattered pilots, and 
these interpolated values are used as the reference for frequency equalisation of the data. Since scattered pilots at 
the same time duration are spaced 4 OFDM symbols apart a compensating data delay of 3 OFDM symbols must be 
2$ provided to permit this option. 

Common Phase Error Correction versus Down Converter Performance 

The down converter performance has a different set of requirements from those demanded by down-converters 
oo suitable for analog television. For example, in a down-converter for analogue television, particular attention must be 
given to the group delay-characteristics. However COFDM has been specially designed to be robust to this type of 
distortion, and so the group delay is much less important. 

Another difference between the two requirements is in the local oscillator phase noise performance. The addition 
of local oscillator phase noise to an OFDM signal has two principal effects: 

35 

1 ) To rotate the received constellation by an amount which is the same for all carriers within one OFDM symbol, 
but varying randomly from symbol to symbol. This is called the common phase error (CPE) and primarily results 
from the lower- frequency components of the phase- noise spectrum: and 

2) To add Inter-Carrier Interference (ICI) of a random character similar to additive thermal noise. ICI primarily 
-io results from the higher frequency components of the phase-noise spectrum. ICI cannot be corrected and must be 

allowed for in the noise budget. It can be kept small in comparison with thermal noise by suitable local oscillator 
design. 

It is possible to remove the common phase-error component caused by phase noise added in the down-converted 
by digital processing in the chip. This processing is performed by the common-phase-error correction block 30. 

The common-phase-error correction block 30 is able to remove the common phase errcr because all carriers within 
a given symbol suffer the same common phase error. By measuring the continual pilots, whose intended phase is the 
same from symbol to symbol, the common phase error is determined and then subtracted from the phase of all the 
data cells in the same symbol. There are sufficient continual pilots (which in any case are transmitted with a power 
approx. 2.5 dB greater than data cells) that the effect of thermal noise on this measurement can be rendered negligible 
by averaging. * * • . : 

There are essentially three components required to implement common-phase-error correction in the chip. These 

are 

55 1 ) A one-symbol data delay: since the common phase error varies randomly from symbol to symbol, it must be 

applied to the symbol from which it was calculated. Furthermore, it is not possible \o calculate the common phase 
error until the whole symbol has been received. 

2) The digital circuitry required to calculate the common phase error based on the received data 
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3) A phase-to-complex-number look-up table This is required since the common phase error value that is calcu- 
lated will be a phase value. In order to apply the correction to the signal the signal must be multiplied by a complex 
number equal to the complex representation of the phase. 

* These three factors, which together form the "cost" of implementing the feature on the chip, must be balanced 

against the cost of improving the performance of the down -converter so that the phase-noise it introduces is negligible. 

Referring now to Figure 4. this shows a more detailed block diagram of the common phase error correction circuit 
32 and channel equaliser 30. The common phase error correction circuit 30 receives an output from FFT 24 which is 
applied to first and second delay elements 50, 52 (two such elements being provided for each carrier frequency). 

w Signals from the inputs and outputs of delay elements 50. 52 are provided to subtraction circuits in a unit 54 in order 
to derive phase error signals (first difference). In addition, the difference (second difference) between the phase error 
signals is determined in unit 56. These phase error signals are averaged for the continual pilot signals, as more par- 
ticularly described in our copending application (GBP1 288A). The assessed common phase error is applied to correc- 
tion circuits 58. 60 . the output to correction circuit 60 being applied via a further delay element 62. The signal outputs 

?5 from memory elements 50. 52 are thus corrected for phase in circuits 58, 60, and are applied to an interpolator 66 in 
channel equaliser circuit 32. The output circuit from correction circuit 58 is applied directly to the interpolator but the 
signal from correction circuit 60 is applied to the interpolator firstly directly at tapping 68 and then via first and second 
memory elements 70. 72. Since the interpolator is provided with three sets of delayed symbols from delay element 62 
and memory elements 70. 72 interpolation can be carried out on scattered pilots spaced four symbols apart, as provided 
20 in the ETSI standard and as described above. 

By arranging for the circuits to operate in two phases of operation, in the first of which the common phase error is 
computed using delay elements 50. 52, and in the second of which interpolation occurs using memory elements 70. 
72. it is possible to provide the two sets of memory elements 50, 52 and 70. 72. from the same section of RAM memory. 

25 DEMODULATING DIGITAL VIDEO BROADCAST SIGNALS 



This invention relates to demodulating digital video broadcast (DVB) signals. 

There are currently two major types of DVB. namely, terrestrial broadcasting and satellite/cable broadcasting. The 

invention is particularly, though not exclusively concerned with terrestrial broadcasting, which has special problems. 
so particularly in communication channel impairment, arising from adjacent television channels, multipath and co-channel 

interference, for example. A type of transmission which has been developed to meet these problems is known as 

Coded Orthogonal Frequency Division Multiplexing (COFDM) - see for example "Explaining Some of the Magic of 

COFDM" Stott. J.H. - "Proceedings of 20th International Television Symposium. Montreux. June 1997. In COFDM. 

transmitted data is transmitted over a large number of carrier frcquoncics (1705 or 6817 for DVB), spaced (by the 
35 inverse of the active symbol period) so as to be orthogonal with each other: the data is convolutionally coded, to enable 

soft-decision (Viterbi) decoding. Metrics for COFDM include Channel State Information iCSI) which represents the 

degree of confidence in each channel for reliably transmitting data. 

Modulation and Demodulation of the carriers may be carried out by a Fast Fourier Transform (FFT) algorithm 

performing Discrete Fourier Transform operations. 
-to Subsequent to demodulation, signal processing corrections are carried out such as channel equalisation, channel 

state information correction, phase error correction, and automatic frequency 'control The demodulated and corrected 

signal may then be decoded in an FEC (forward error correction decoder) for recovery of data. 

Automatic frequency control (AFC) is important, since frequency offsets may appear after down-conversion to an 

intermediate frequency, because of variations in local oscillator frequency. Such frequency offsets are lethal for fre- 

quency recovery., and must therefore be reduced to a minimum. 

In regard to phase error correction, a principal problem is that of local oscillator phase-noise. The addition of local 

oscillator phase noise to an COFDM signal has two notable effects: 

1 ) To rotate the received constellation by an amount which is the same for all the carriers within any one O'FDM 
so symbol, but varying randomly from symbol to symbol. This is called the Common Phase Error (CPE), and primarily 

results from \he lower-irequency components of the'phase-noise spectrum: and 

2) To add Inter-Carrier Interference (ICI) of a random character similar to additive thermal noise. ICI primarily 
results from the higher-frequency components of the phase-noise spectrum. ICI cannot be corrected and must be 
allowed for in the noise budget. It can be kept small in comparison with thermal noise by suitable local oscillator 

55 design. 

GB-A-23071 55 describes (see Sec 2. 1 p. 7 and Fig. 1 1 ) an arrangement for automatic frequency control wherein 
it is recognised that the phase of the retrieved signals in OFDM is proportional to frequency error, and therefore a signal 
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representing phase can be used to control the frequency of a local oscillator. 

In practice, the frequency offset arising from local oscillator frequency variations may extend over an interval of 

many carrier frequencies. One technique which has been used in other applications, using QPSK or QAM modulation, 

to recover such large frequency offsets, is frequency sweeping. Frequency sweeping involves sweeping over a first 
5 frequency range, to detect a frequency lock condition, and then waiting for some time to allow the frequency lock 

algorithm to converge for a reliable detection of frequency lock. If there is no convergence, then the sweep range is 

increased until lock is reliably detected. 

Whilst this method is suitable for QPSK or QAM modulation because an AFC lock indication can be provided very 

quickly, a similar method applied to COFDM would take an unduly long time for convergence, because "an OFDM 
w symbol lasts 1 millisecond which would be the basis for any frequency detection algorithm 

SUMMARY OF THE INVENTION 

It is an object of the present invention to provide a method of automatic frequency control in a receiver for COFDM 



The invention is based on the recognition that, although the phase variation between adjacent symbols in COFDM 
is random, for continual pilot signals, as defined in the ETSI Specification, the intended phase of the signals is the 
same in adjacent symbol intervals. The phase error in adjacent data symbols may be determined by measuring the 
phase difference in adjacent symbol intervals in the continual pilot signals. Whilst this phase difference is primarily of 

20 use for common phase error correction, nevertheless it may also be employed for automatic frequency control since 
frequency variations are proportional to the change of phase. 

Further, in accordance with the invention, it is recognised that frequency control may be split into two separate 
controls, namely coarse control for frequency offsets of integral numbers of carrier spacing intervals, and fine frequency 
control for frequency offsets of fractions of a carrier spacing interval. 

25 For frequency offsets less than one carrier interval, the phase change may be used as representing the tine fre- 

quency offset. For coarse frequency control, a signal is used representing rate of change of phase. Since the phase 
variation between adjacent symbol intervals in continual pilots is constant, a second difference of phase error repre- 
senting rate of change of phase error should be zero. This therefore provides a means of locating the continual pilot 
where the coarse frequency offset is a plurality of carrier spacings from the nominal position. 

30 In our copending application (GBP12427A). there is claimed apparatus for demodulating digital video broadcast 

signals comprising data modulated on a multiplicity of spaced carrier frequencies, including: 

analog to digital conversion means for providing a series of digital samples of the broadcast signal, transform 
means for analysing the samples to provide a series of data symbol values for each carrier frequency signal 

35 processing means for processing the series of data signal values including phase error correcting means., and 

automatic frequency control means for controlling the frequency of the signals input to the transform means, 
wherein the automatic frequency control means includes coarse frequency control means for controlling the fre- 
quency in terms of increments of the carrier spacing frequency, and fine frequency control means for controlling 
the frequency for values less than a single carrier spacing frequency interval. 

•to wherein the coarse frequency means filter means for assessing a group of a predetermined number (N) of carrier 

signals on either side of the nominal position of a plurality of predetermined continual pilot signals to determine 
which signal best represents the continual pilot signal, whereby to determine the coarse frequency error. 

Problems arise in that where large frequency offsets may be encountered, the number (2N + 1) of carrier signals 
that needs to be assessed becomes large, and the nominal position of more than one continual pilot may be present 
in the search range. Hence a false minimum value may be assigned as the continual pilot being located. A further 
problem is that because of the wide search range, the overall filtering effect is diminished and the immunity to noise 
is decreased. 

The present invention provides apparatus for demodulating digital video broadcast signals comprising data mod: . 
50 ulated on a multiplicity of spaced carrier frequencies, including 

analog to digital conversion means for providing a series of digital samples of the broadcast signal, transform 
means for analysing the samples to provide a series of data symbol values for each carrier frequency signal 
processing means for processing the series of data symbol values including phase error correcting means, and 
55 automatic frequency control means for controlling the frequency of the signals input to the transform means. 

wherein the automatic frequency control means includes coarse frequency control means for controlling the fre- 
quency in terms ol increments of the carrier spacing Irequercy and fine frequency control means for controlling 
the frequency for values less than a single carrier spacing frequency interval. 
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wherein the coarse frequency means includes a filter means for assessing a group of a predetermined number 
(N) of carrier signals on either side of the nominal position of a plurality of predetermined continual pilot signals, 
wherein the output of the filter means for each carrier assessed is provided to respective memory locations of 
memory means, the memory means being divided into a plurality of sections, first means for determining within 
each section a first signal best representing the continual pilot signal and second means for determining from 
among the first signals from the plurality of sections a second signal which best represents the continual pilot signal. 

As preferred, the rate of change of phase of each of said predetermined number of carrier signals between con- 
secutive symbol intervals is determined, and applied as inputs to respective filters of the bank of filters. Preferably, the 
filter means comprises a recursive filter for providing an output representative of the accumulated value of a plurality 
of previous input values, and the minimum output value of the output of the bank of filters is selected. 

Various configurations of filter may be envisaged. It would be possible to provide a separate filter could for each 
carrier signal or group of carrier signals assessed, which would however be very expensive in terms of hardware. 
However it is realised in accordance with the invention that the coarse frequency error will normally be the same for 
all carriers, and hence a filter can be arranged to operate on samples of carriers which are the same spacing from the 
theoretical position of the pilot in consecutive groups of carriers. Thus usually filtering will be carried out over a number 
of symbol intervals, and in each symbol interval a plurality of pilot signals are assessed. In accordance with the invention 
it is preferred in order to reduce hardware to provide a single filter means with access to said memory means in which 
the filtered samples for each carrier position are stored and accessed and updated as required. As an alternative, a 
respective filter means may be provided for each of said memory sections, to process the carriers associated with the 
respective memory section. 

BRIEF DESCRIPTION OF THE DRAWINGS 

A preferred embodiment of the invention will now be described with reference to the accompanying drawings, in 
which: - 

Figure B1 is a schematic block diagram of digital terrestrial front end converter incorporating the present invention: 
Figure B2 is more detaifed block diagram of demodulating apparatus according to the invention forming part of the 
converter of figure B1 : 

Figure B3 is a schematic view of a chip incorporating the apparatus of Figure B2: 

Figures B4A. B4B and B4C are diagrams illustrating the recovery of coarse frequency error: 

Figures B5 is a block diagram illustrating apparatus for recovering coarse frequency error: 

Figure B6 is a schematic waveform diagram illustrating a problem with recovery of coarse frequency error: 

Figure B7 is a block diagram of apparatus for recovering coarse frequency error in accordance with the invention. 

Figure B8 is a more detailed block diagram of a common phase error/AFC circuit together with a channel equaliser 

circuit: 

Figure B9 is a detailed block diagram of coarse AFC control, and Figure B9A is an associated waveform diagram: 
Figure B10 is a block diagram of a circuit for providing CPE and AFC control from the circuits of Figure B9 and 
Figure B11 is a table showing positions of continual pilot signals in the DVB-T 2K and 8K modes. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The preferred embodiment of the present invention comprises a front end for digital terrestrial television transmitted 
according to the DVB-T specification. The front end consists of two separate components. First, an analog down- 
converter that converts the input signal from UHF to a low IF. Second, an integrated circuit that accepts the analog 
signal from the down-converter and performs the required DSP operations, which include synchronisation and demod- 
ulation, to form a stream of soft decisions suitable for presentation to an FEC depoder (Forward Error Correction 
decoder). # • 

Full compliance to the DVB-T specification means that the chip is 'capable of decoding signals transmitted in the 
following modes: . ■' . ' 

1 ) A signal that contains either 1 705 or 681 7 active carriers, commonly referred to as 2K and 8K respectively. The 
chip includes the functionality and memory required to perform the FFT algorithm in both modes. 

2) Non-hierarchical QPSK. 16-QAM and 64-QAM constellations. 

3) Hierarchical 1 6-QAM and 64-QAM constellations, either uniform or non-uniform with the possible scale factors 
a-2 and c/.=4. 

4) Guard intervals 1/4. 1/8. 1/16 and 1/32 of the OFDM symbol length. 
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5) Viterbi code rates 1'2. 2/3 : 3/4. 5/6 and 7/8. 

Referring now to figure 1 . a block diagram of the front end system, a down-converter 2 receives the input UHF 
broadcast signal from an antenna 4 and converts the carrier signal to a first IF frequency of 30-40 MHz and then to a 
second IF frequency of 4.57 MHz. Since the bandwidth of the modulated data is about 7.6 MHz. this second IF signal 
is sufficiently low in frequency to present the. signal as a base band signal to a demodulator chip 6. Demodulator chip 
digitises the incoming signal at a rate determined by a voltage controlled oscillator 8. and provides an Automatic Fre- 
quency Control on a line 9 to down -converter 2. The output of demodulator 6 represents demodulated data and is fed 
to a FEC decoder 10 (Forward Error Correction or Viterbi decoder) for recovering the data. The decoded data is fed 
to a transport stream demultiplexer 1 2 and then to an audio-visual decoder 1 4. The front end is controlled by a system 
microcontroller 15. 

Referring now to figure 2. this shows the demodulator chip 6 in more detail. The chip itself is shown schematically 
in figure 3. The low second IF is fed to an analog digital converter which samples the IF signal at a frequency of 18.29 
MHz (x 4 the second IF frequency of 4.57 MHz), in an analog to digital converter 20. The digital output samples are 
fed to a real to complex converter 22 which converts the digital samples to complex number values in order to provide 
a complex signal centred on zero frequency. This signal is fed to a Fast Fourier Transform device (FFT) 24 and to a 
timing synchronisation unit 26 which derives a value from the complex input signal which is fed to a digital to analog 
converter 28 to supply an analog control voltage to a voltage controlled oscillator 8. which provides a sampling clock 
signal to analog to digital converter 20. 

The FFT device 24 has four modes of operation. Firstly it is capable of performing either a 2048 point cr an 8192 
point transform. Second, it is capable of performing the transform in either direction The inverse FFT functionality is 
provided so that the integrated circuit may be used in applications requiring OFDM modulation. In any event, the FFT 
performs a series of discrete Fourier transforms on each carrier frequency to provide at an output the data symbols 
for each carrier frequency These output signals are corrected in phase at a common phase error generator unit 30 
and then passed to a channel equaliser 32. a channel state information correction unit 34 and a deinterleaver 36. The 
signal thus processed is then passed at an output from the demodulator to forward error correction unit 6 The phase 
error correction block 30 calculates the common phase error of the signal and applies the necessary correction. The 
channel equaliser 32 first performs linear temporal equalisation followed by frequency equalisation using a high order 
interpolating filter. The equaliser outputs an equalised constellation to the channel state information unit 34. Unit 34 
generates 3 or 4 bit soft decisions which are suitable for presentation to a Viterbi decoder. Deinterleaver 36 performs 
firstly symbol deinterleaving followed by bit deinterleaving. 

In addition, the output signals from FFT 24 are passed to a frequency synchronisation unit 38 and converts it to a 
control signal for automatic frequency control, which acts upon a local oscillator in down -converter unit 2 for adjusting 
the frequency of the first or second IF. 

In addition, the output of FFT 24 is fed to a frame synchronisation unit 40 which is fed forward to units 10. 12 and 
14 of Fig. 1. A microcontroller interface 42 is provided, and in addition RAM memory 44 is provided to which all the 
units 22 : 24. 30-36 have access to in order to provide their required operations. 

Analog versus Digital AFC 

One of the processes that is required in the synchronisation of the demodulator is to obtain frequency synchroni- 
sation. There is a choice as to whether to apply the required frequency shift as an analog correction in the down- 
converter 2. or as a digital frequency shift in the demodulator chip. 

Analog frequency correction 

If the frequency correction is implemented by adjusting the frequency of the reference crystal in the down-converter 
2. then a control signal on line 9 is provided from the output of the integrated circuit 6 back to the down-converter. This 
method has the advantage that a SAW filter inside the down-converter can be made as narrow as pcssible. The dis- * 
advantages are twofold. First, the integrated circuit must pass a control signal back to the down -converter. Second, 
the architecture of the down-converter is made more complicated since, the control signal must adjust, the reference 
crystal within the search range of the AFC. 

Digital Frequency Correction 

If the frequency correction is implemented in the integrated circuit 6. then the architecture of the down -converter 
2 is made much simpler since there is no longer any need to have a control signal from the chip 6. and the loop in the 
down-converter that drives the reference crystal is no longer requirec The disadvantage of this method is that the 
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bandwidth of the SAW filter must be increased by the AFC search range. This causes a significant penalty in terms of 
the adjacent channel protection ratio when the receiver is used in an environment where the existing analogue services 
are operated in adjacent channels to digital services. The architecture described will permit both analog and digital 
correction. 

As regards common phase error correction, this in practice combined with generation of the control signal in unit 
38 for automatic frequency control. Both measurements are based on the phase rotation between one symbol and the 
next, measured on the continual pilots (CP's). 

If a constant AFC error is present, there will be a constant change of rotation between successive symbols, pro- 
portional to the frequency error. Low frequency phase-noise will have a similar effect; rotating all of the carriers by the 
same angle, but this angle will vary from symbol to symbol in a random manner. In both cases it is desirable to attempt 
to correct the phase error on the current symbol by applying the opposite phase rotation to all carriers - this process 
is known as common-phase-error correction. 

In addition to the phase rotation effect, an AFC error will also cause inter-carrier interference (101) which cannot 
be corrected for - for this reason it is also necessary to feed back an error signal to drive the frequency error to zero 
This error signal can be applied to either in the analog domain as the local -oscillator control voltage, or in the digital 
domain to a DDFS which must be situated before the FFT In either case an appropriate loop filter is included. 

The measurement of phase rotations can only resolve AFC errors of up to roughly one half of the carrier spacing 
in either direction. In practice, during acquisition the AFC error is likely to be much greater than this. For this reason 
the AFC measurement also includes a "coarse" part which measures the number of whole carriers by which the fre- 
quency is wrong. This is done using a pattern-matching approach looking for the continual pilots. 

Referring to figure 4 : a frequency offset can therefore be viewed as a shift of all the carriers either on the left of on 
the right. Basically, the frequency offset is divided in two parts. 

1 ) Coarse Frequency Offset: A multiple of the carrier spacing 

2) Fine Frequency Offset: A frequency offset less than the carrier spacing. 

The OFDM signal is formed with a group of four different types of carriers, which are data carriers, continual pilots, 
scattered pilot and TPS pilots. Their positions are well defined by DVB-T specification. The continual pilots are always 
transmitted at the same position from OFDM symbol to OFDM symbol, as shown in Figure 11 . which is taken from the 
ETSI standard for DVB, no. ETS 300744: for each OFDM symbol, continual pilots transmit exactly the same known 
information. 

A fixed frequency offset rotates all carriers with the same phase from symbol to symbol. Therefore, the first phase 
difference between two carriers at the same index k belonging to two consecutive OFDM symbol gives the amount of 
frequency offset modulo k. This can be shown as follows: - 

Symbol m. with N carriers, on a frequency F 0 lasting T T with a carrier spacing of w s may be written: 



40 



45 



50 



N - I 

J C> = mT T <t<mT T + T s 

k = 0 



(1) 



The symbol is assumed to be integrated on Ts whereas it is sent through the Channel during T T = T s + T Gu 
Assuming a frequency offset of Aw 0 = nw s + 6 w 0 . the /output of the FFT equals: 

mT r + T, 

„ 1 f , x -y((*'o + Aw o)' + ' w ,('- m7 >)> . 

Y lm = - J r{t)e dt 

s 

mi T 

' " (2) 

Which gives for carrier 1 of symbol m 
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Constant Phase Rotation 



Inter Carrier Interference Term 



to Phase difference for each carrier between consecutive symbols: q> = ei< nw s** w Q> r T 
Conclusions" All carriers are rotated with the same phase from symbol to symbol 

As continual pilots always carry the same information, then this difference is constant with time Therefore, the 
second difference (the difference of the difference) shall be zero for all continual pilots, and random values for all 
carriers (as data on these carriers are changing from symbol to symbol). 

is Applying the second phase difference, (the difference of the difference between two consecutive symbols at carrier 

index k) should lead to a null phase value whatever the frequency offset is. For all the carriers that are not continual 
pilots, this value shall be a random value . 

Each OFDM symbol carries 2k or 8k carriers. Continual pilots (45 or 1 77» always lie at the same index and are 
spaced apart as indicated in Figure 11 a variable distance, e.g. the sequence of carriers 0. 48. 54. 87. 141 1 156 gives 

20 spacings of 47. 5. 32. 53. 14. Therefore, knowing the theoretical positions of the continual pilots, it is possible to search 
around the theoretical positions of the continual pilots to locate these zeros in second difference in phase. Further it 
is assumed frequency offsets are the same for all continual pilots in the symbol interval. 

To achieve this, a bank of recursive filters is employed that accumulates the phase difference for each carrier 
around the theoretical position for a continual pilot signal, as indicated in figure 5. If a frequency offset of N carriers 

25 spacing (usually 47) is to be recovered, accumulator filters are placed around each continual pilot. N carriers before 
and N after. These accumulator filters contain the value of the second phase difference. Thus for each continual pilot 
CP1 ...CPp. a single bank of filters is employed, each filter (k) accumulating the second phase difference for the carriers 
occupying the kth position within the search range N either side of the nominal carrier position. In order to filter the 
result for better performance: the values of each accumulator filter of index k (between -N and N) shall be added to 

30 give an average of the value for that position. Thus, a bank of accumulators contains the average value of the second 
phase difference : for each carrier of index k (k between -N and N) that lies at a distance of + or -N of every continual 
pilot. The index of the accumulator containing the smallest value is the coarse frequency offset. 

In order to reduce the number of filters required, the values of the filters may be stored in a suitable storage means 
and accessed for each new data symbol interval. A problem arises because the continual pilot spacing is not constant. 

3S and if N is large (say 47). it is possible to have two or more than two continual pilots that lie in a range of 2N + 1 (Figure 
11). If each continual pilot position were selected, then (e.g. k-48, 54. Figure 11). then a carrier, e.g. at position 30 
would be within the search range for each CP position, requiring two simultaneous updates of Ihe second phase dif- 
ference. RAM memory cannot update at two simultaneous locations. 

In accordance with the invention, a subset of the continual pilots is used. This subset shall have the property that 

-to no two consecutive pilots are spaced by less than 2N+1 pilots. Thus for example for a search range of ± 47. the range 
2N+1 = 97. and for k=255 : the search will be carried out between 208 and 302. Thus in the 2K mode, the CPs selected 
are: 

0. 141. 255. 432. 531. 636. 759. 873. 969. 1101. 1206. 1323. 1491 . 1683. In addition to these, in the 8K mode, 
we have: 

1791 : 1896. 2037. 2136. 2235. 2340. 2463. 2577. 2673. 2305. 2910. 3027. 3195. 3387 3495. 3600. 3741. 3840. 
3939. 4044. 4167. 4281. 4377. 4509. 4614. 4731. 4899. 5091. 5199. 5304. 5445. 5544. 5643. 5748. 5871. 5935. 6061. 
6213. 6318. 6435. 6603. 6795. Thus it will be seen the groups selected are non-overlapping and essentially contiguous. 

It will be understood that in many of groups of carriers searched, there will be more than one CP present. Whilst 
the process of filtering over many groups will frtter out* a false selection made in one group.' nevertheless problems 
so remain as follows. 

In COFpfyl channels', tor digital terrestrial TV. one might need tovecover large Trequency offset and/or be very 
robust against noise. In case of large frequency offset, say where N =47. and 2N + 1 =95. the cost is that fewer continual 
pilots can be assessed, since a large search window is required, which does not overlap with adjacent search windows, 
and many Continual Pilots (CP) may be present in the search window. This has two drawbacks: firstly immunity to 
55 noise decreases due to a lighter filtering. Secondly, as more than one CP may be present in the search window, the 
selection of the wrong local minimum may endanger the correct offset recovery, inducing false locks. 

In the case of small SNR having more CP available lor measurement would finer more the signal and thus increase 
the performance. Therefore what is required is a system with a good search range and a good noise immunity In other 



13 



9NSDOC1D' <E° 0877 525 A2 i - 





EP 0 877 526 A2 



words, a system capable of being locally precise and extendable. 

In the present invention, as indicated in figure 7. a RAM memory is divided into three contiguous memory sections 
700. designated 1 . 0. 2. Each memory is a separate element in the chip being a first set of decoders 702 for selecting 
the minimum in each section 700, and a second decoder 704 for selecting the minimum value of the local minimum 
decoders 702. For each memory section 1 0 ; 2 ; a corresponding filter F1 . F0, F2 is provided to determine the second 
phase difference for a number of carriers R corresponding to the number of memory locations 706 within each row. 
Each memory location 706 receives the result of the second phase difference for a respective frequency. 

This method may be used in two different ways. 

1 ) If the search range for the required frequency offset is too big for a single physical memory section. M blocks 
<k<N are used each with a maximum frequency offset of 

±f. These M blocks are then capable of recovery of a frequency offset of MV. M is usually 2 or 3. Each block has 
the same number of continual pilots to average on. so there is no loss of robustness. This means M times more 
memories, but using higher clock rates and/or double port RAMs then M logical memories may be placed into one 
physical memory. This would lead to a smaller physical memory. 

2) If the maximum recoverable frequency offset is sufficient, but the SNR is too small, instead of extending the 
search range, the memory is split into a set of smaller search ranges, as indicated in figure 7. 

The big difference is that because there are M logical RAMs instead of 1 bigger RAM. Further such RAMs may 
operate simultaneously and independently of one another. The number of available continual pilots would increase as 
now all the CP with a distance greater then (2N+1 )/M instead of 2N+1 can be selected. Each smaller RAM would then 
be more robust to noise because of a heavier filtering. Thus for N=47, 2N+1=95. and (2N+1)/M = 32 (i.e. 16 carrier 
spacings. roughly, on either side of the CP). As before, these RAMs could be one physical RAM by either increasing 
the clock frequency. This method however does not increase the number of RAM cells. 

The overall process is the following: 

When a continual pilot is detected, the system enters the SWEEP mode, if it was not already SWEEPING. Then, 
for 2N+1 carriers, the system is going to accumulate the new value in the register of index k (k grows from -N to N). If 
the new value is smaller than the local minimum, then the minimum is updated to the register content, and the index 
of the minimum is set to k. 

After 2N+1 1 carriers, the mechanism stalls until the next continual pilot arrives. When all the continual pilots have 
been received, the index of the minimum contains the reliable index of the minimum, which in turn gives the coarse 
frequency offset. 

Referring now back to the specific embodiment and to Figure 8. this shows certain elements of Figure 2 in more 
detail, in particular the common phase error circuit 30 and the channel equalisation circuit 32. In practice. CPE circuit 
30 is combined with AFC circuit 38, and comprises a complex to phase format converter 50 for converting the symbol 
values output from FFT unit 50 to a phase format. These converted symbol values are fed into delay elements 52. 54. 
and subtract units 55. 56 derive the phase difference between the current signal and that stored in element 52. and 
the phase difference between the symbols stored in elements 52. 54. These phase differences are used to control 
phase error correction circuits 130, 182. In addition a subtractor 58 is used to determine the difference between the 
two signals provided by subtractors 55. 56. The output second difference signal is used for coarse frequency control, 
as indicated below. The symbol values stored in elements 52, 54. are fed via phase correction circuits 180. 182 to 
channel equalisation unit 32 

The incoming data are denoted by c(f. nj where / is the symbol number and n is the slot number within the symbol. 
Note that this is not the same as the carrier number k. because this block must start processing before the nominal 
position of the first carrier to allow for a coarse frequency error. 

The incoming complex values are converted to phase: 



where the arguments unction is defined such that -n < arg(z) <-x. .... 
c(l,n) is also delayed by one and two symbols and converted to phase to give B(7- 1n) and u(l-2.n) in delay elements 




50 



52. 54. 



55 



The first difference of phase is calculated for the current and previous symbols in subtractor units 55. 56. 



^(f.n)- [U(l.n)-Htl-1 ni|mod1 0 
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<$>(l-1.n) = [B(M.n>Bfl-2,nJ]mod1.0 



The second difference is also calculated in further subtractor unit 58. 



y(ln) - [<!>(l-n)-$(l-1,n)]m^.O 



The differences are calculated modulo 1.0. i.e. they are all between -0.5 and +0.5. 

Referring to Figure 9 ; one filter of the recursive filters F2, FO. F1 in Figure 7 is shown. The magnitude of the second 
difference v|/(obtained from subtractor unit 58) is obtained in unit 82 and applied to filter 80 comprising subtractor 64, 
scaler 86. summer 88 and store 90. and a feedback loop 92 to summer 88 and subtractor 84. A unit 94 determines 
the smallest value in store 90. Store 90 and unit 94 are controlled by an offset counter 96. The value from counter 96 
is provided as coarse frequency correction, corresponding to the smallest value in store 90. 

Store 90 corresponds to a memory section 700 of the RAM of figure 7. and unit 94 corresponds to first decoder 702. 

Thus the coarse AFC uses a bank of recursive filters having an output {Jin) in which each value of A corresponds 
to a different trial frequency offset. The search range is given by -47<A<47. Each filter is updated only when the current 
slot would contain a continual pilot for its particular value of ± (see above), the input to all of the filters is the rectified 
value of the second difference of phase This will have a small average value only for the correct offset, because the 
first difference will be similar each time. The update rule for the output of the filter is 



where Ft is the scaling factor applied by scaler 86. Where C R is a subset of C chosen such that at most one store needs 
to be updated for each slot as explained above. The store which needs to be updated, if any. is the one for which ^ - 
h-Nq-Nq. where N c 6 C R . 

After all of the filter stores have been updated for a given CP the coarse AFC output is set to the value of ^ 
corresponding to the store containing the smallest value; 



Ya = 



(1 



^)Y A an-l)+i?Ivan)l 
Y A (An-l) 



(n-tf 0 -A)e C fi 



otherwise 



A c = argminy A 



The algorithm can be expressed as follows: 
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if ((n - N 0 + 47) e C R &&. sweep = false) 
{ 

A = —47 ; 
sweep=irue; 

Y«i„ = o- 5 ; 

} 

if (sweep) 
{ 

y a = (i-/?)y a + /?M ; 

{ 



} 



A = A + 1 ; 
if(A>47) 

{ 

svveep=false; 



} 



-to where the flag sweep starts with the value false. The important value lo be defined from this process is the offset value 
A c: which represents the coarse frequency offset in terms of number of earner spacings. 
Two methods are used for combining coarse and fine measurement. 



METHOD l: 



45 



50 



This method simply adds the two measures together, since the coarse measure is an integer giving the number 
of whole carriers offset, while the fine measure gives fractions of a carrier. 

METHOD 2: 

In this method the fine part is only considered if the coarse value is zero. The coarse value is also clipped to the 
55 range -1 to +1 : 
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E = 



A e <0 



-1 

A c = 0 

1 A e >0 



The frequency error value E is fed into a loop filter, which consists simply of an integrator: 

v(/) = v(M) + a n=A/ 



The integrator is clocked once per symbol, at the end of the symbol. This value is fed to a DAC which can be used 
'5 to generate the AFC control voltage if analog AFC is being used. The value is also fed to the DDFS if digital AFC is 
being used. 

Referring now to Figure 10 : this shows a circuit for combining the outputs of the fine and coarse error circuits. 
The input OS is applied to an accumulator 100 which provides a common-phase-error signal. The signal OS is also 
applied to a combining circuit 102 where it is combined with the output 06 from Figure 9 in order to provide a summed 

20 signal which is applied to an accumulator 104. The output of accumulator 104 is applied to truncation circuits 106. 108. 
The output from truncation circuit 108 may be used for digital automatic frequency control where the signal is applied 
to a DDFS circuit at the input of FFT unit 24: alternatively the output from truncation circuit 106 is applied to a 
digital to analog converter circuit 110 in order to provide a signal for analog automatic frequency control where the 
frequency of a local oscillator in the down -converter stage is controlled. 

25 A major advantage of this method is that it requires no specific lock information, that would be difficult to derive in 

COFDM. 

Besides, the duplication of identical hardware has the merit of simplicity and the choice in combination functions 
may lead to various degrees of rapidity/robustness. 
Advantage of this method are as follows: 

30 

1 ) No lock indication required to recover the frequency offset using all the continual pilot. May lead to better per- 
formance, but on the other side, using a subset of the continual pilots lead to very optimised and cost effective 
solutions. 

2) Easy extendible range. A simple duplication of these banks leads to increase of the maximum recoverable offset. 
35 Using specific error functions (with limiters) may lead to various degree of finesse. 

3) Usage of RAMs instead of registers that reduces the hardware area. 

4) No area overlapping in each process that leads to the use of low cost RAMs 



DEMODULATING DIGITAL VIDEO BROADCAST SIGNALS 



This invention relates to demodulating digital video broadcast (DVB) signals. 

There are currently two major types of DVB. namely terrestrial broadcasting and satellite/cable broadcasting. The 
invention is particularly though not exclusively concerned with terrestrial broadcasting, which has special problems, 
particularly in communication channel impairment, arising from adjacent television channels, multipath. and co-channel 
interference, for example. A type of transmission which has been developed to meet these problems is known as 
Coded Orthogonal Frequency Division Multiplexing (COFDM) - see for example "Explaining Some of the Magic of 
COFDM" Stott. J.H. - Proceedings of 20th International Television Symposium. Montreux. June 1997. In COFDM. 
transmitted data is transmitted over a large number of carrier frequencies (1 705 or 58 17 for DVB) occupying a bandwidth 
ol several MHz in the UHF spectrum, spaced (by the inverse of the active symbol period) so as to be orthogonal with 

so each other: the data is modulated as QPSK or QAM and convolutionally coded to enable soft-decision (Viterbi) de- 
coding. Metrics for.COFDNtf include Channel State Information tCSI) which represents the degree of confidence. in . 
each carrier for reliably transmitting data. 

Modulation and Demodulation of the carriers may be carried out by a Fast Fourier Transform (FFT) algorithm 
performing Discrete Fourier Transform operations. Naturally, various practical problems arise in demodulation, firstly 

55 in translating the transmitted signal to a frequency at which demodulation can be carried out. and secondly by accurately 
demodulating the data from a large number of carriers in a demodulator which is not overly complex or expensive, 
which involves inter alia synchronising the demodulator (receiver) in time to the mcommg signal. This is important for 
the proper execution of the FFT algorithms. 
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The data signal on each carrier has a relatively long symbol period and this, in part ; gives the signal its good 
performance in conditions of multipath propagation. The multipath performance is further enhanced by the inclusion 
of a guard interval in which a portion of the modulated signal waveform taken from the end of each symbol is also 
included at the beginning of the symbol period. Different fractions of the basic symbol period, such as 1/32. 1/16. 1/8 
5 or 1/4. can be used in this way to provide immunity to multipath distortion of increasingly long delays. 

The principal requirement for synchronisation in a receiver is to obtain from the signal waveform a reliable time 
synchronisation pulse related to the start of the symbol period. Such a pulse is then be used to start, at the correct 
position in the waveform, the process of Fourier Transformation which accomplishes a major portion of the demodu- 
lation process. A second requirement for synchronisation is to lock a digital sampling clock in the receiver to an ap- 
10 propriately chosen harmonic of the -symbol period. However the modulated OFDM waveform produced by adding 
together all the modulated carriers is essentially noise-like in nature and contains no obvious features such as regular 
pulses which could be used to synchronise the circuitry receiver. Because of this, techniques for synchronisation are 
based on correlation of the signal with a version of itself delayed by the basic symbol period. The similarity between 
the portion included to form the guard interval and the final part of the basic symbol is then shown as a region of net 
is correlation while the remainder of the symbol period shows no correlation. Even so. the correlated waveform still reflects 
the noise-like nature of the signal waveform and can be impaired by signal distortions, so it is necessary to process 
the signal further to obtain reliable synchronisation. 

British patent application GB-A-20371 55 describes time synchronisation involving the use of correlation and a filter 
which exploits the periodicity of the waveform to form a complex symbol pulse. The modulus of the pulse signal is used 
to derive a pulse related to the start of the symbol period and a signal to control a sampling clock frequency in the 
demodulator. 

An implementation of such an arrangement in the 8K mode of COFDM would require about 410Kbits of memory, 
which is far too great for implementation in a single chip. 

It is an object of the present invention to provide a demodulator for digital terrestrial video broadcast signals which 
can demodulate data transmitted by a COFDM system but which may be manufactured simply and inexpensively, 
preferably in a single integrated circuit chip. 

The present invention provides as a first aspect, apparatus for demodulating digital video broadcast signals com- 
prising data modulated on a multiplicity of spaced carrier frequencies, comprising: 

conversion means for converting a down -converted version of the broadcast signal to a series of digital samples 
in complex format, transform means for analysing the digital sample values to provide a series of data symbol 
values for each carrier frequency, and signal processing means for receiving the data symbol values and providing 
an output for decoding, 

and timing synchronisation means for synchronising the transform means with the symbol periods of the broadcast 
signal, including correlation means for receiving said digital sample values and comprising delay means having a 
time period delay equal to the active symbol period, and multiplier means for receiving the digital sample values 
and a version thereof delayed by said delay means, to form a complex product signal, and means for processing 
the complex product signal to derive timing synchronisation pulses, wherein the timing synchronisation means 
comprises a coarse synchronisation means employing a subset of the digital sample signals for providing a coarse 
timing synchronisation, and a fine synchronisation means for providing a fine synchronisation within a time period 
determined by the coarse synchronisation means. 

As will be shown below the timing synchronisation means according to the invention can result in the use of only 
61 Kbits, or 15% of the memory required for the implementation mentioned above. 

In accordance with the invention, the timing synchronisation means, where a fast Fourier Transform is employed, 
locks the transform to the start of the symbol period. In addition, a signal is provided for controlling the sampling rate 
of said conversion means to an harmonic of the broadest signal. 

BRIEF DESCRIPTION OF THE DRAWINGS 

A preferred embodiment of the invention will now be described with reference to the accompanying drawings, in 
which: - 

Figure C 1 is a schematic block diagram of a digital terrestrial front end converter incorporating the present invention: 
Figure C2 is a more detailed block diagram of demodulating apparatus according to the invention forming part of 
the converter of figure C1 : 

Figure C3 is a more detailed block diagram of the timing synchronisation elements of figure C2: 
Figure C4 is a diagram of adjacent OFDM symbols having active and guard intervals: 
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Figure C5 is a block diagram of a correlator unil for extracting timing information, together with waveform diagrams 
showing its principle of operation: 

Figure C5 is a schematic diagram of a complex pulse recovered from the correlator: 

Figure C7 is a block diagram together with appropriate waveform diagrams of one form of timing synchronisation: 
Figure C3 is a diagram of the principle underlying the present invention: 

Figure C9 is a block diagram of a preferred embodiment of timing synchronisation apparatus according to the 
present invention: 

Figure C10 is a schematic waveform diagram of a fine window generated in the timing synchronisation for 2 K and 
8 K modes: 

Figure C11 is a schematic block diagram of a high pass filter used in time synchronisation: 
Figure C12 is a schematic block diagram of an intersymbol filter used in the timing synchronisation: 
Figure C1 3 is a schematic block diagram of a coarse adaptive slicer used in the timing synchronisation: 
Figure C14 is a schematic block diagram of a coarse pulse processor used in the timing synchronisation: and 
Figure C15 is a schematic block diagram of a symbol counter used in the timing synchronisation. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The preferred embodiment of the present invention comprises a front end for digital terrestrial television transmitted 
according to the DVB-T specification. The front end consists of two separate components. First, an analog down- 
converter that converts the input signal from UHF to a low IF Second, an integrated circuit chip that accepts the analog 
signal from the down-converter and performs the required DSP operations, which include synchronisation and demod- 
ulation, to form a stream of soft decisions suitable for presentation to an FEC decoder (Forward Error Correction 
decoder). 

Full compliance to the DVB-T specification means that the chip is capable of decoding signals transmitted in the 
following modes: 

1 ) A signal that contains either 1 705 or 681 7 active carriers, commonly referred to as 2K and 8K respectively. The 
chip includes the functionality and memory required to perform the FFT algorithm in both modes. 

2) Non-hierarchical QPSK. 16-QAM and 64-QAM constellations. 

3) Hierarchical 16-QAM and 64-QAM constellations, either uniform or non-uniform with the possible scale factors 
a =2 and c/=4. 

4) Guard intervals 1/4. 1/8. 1/16 and 1/32 of the OFDM symbol length. 

5) Viterbi code rates V2. 2/3. 3/4, 5/6 and 7/8. 

Referring now to figure 1 : a block diagram of the front end system, a down-converter 2 receives the input UHF 
broadcast signal from an antenna 4 and converts the carrier signal to a first IF frequency of 30-40 MHz and then to a 
second IF frequency of 4.57 MHz. Since the bandwidth of the modulated data is about 7.6 MHz. this second IF signal 
is sufficiently low in frequency to present the signal as a base band signal to a demodulator chip 6. Demodulator chip 
digitises the incoming signal at a rate determined by a voltage controlled oscillator 8. and provides an Automatic Fre- 
quency Control on a line 9 to down-converter 2. The output of demodulator 6 represents demodulated data and is fed 
to a FEC decoder 10 (Forward Error Correction or Viterbi decoder) for recovering the data. The decoded data is fed 
to a transport stream demultiplexer 1 2 and then to an audio-visual decoder 1 4. The front end is controlled by a system 
microcontroller 15. 

Referring now to figure 2. this shows the demodulator chip 6 in more detail. The chip itself is shown schematically 
in figure 3. The low second IF is fed to an analog digital converter which samples the IF signal at a frequency of 18.29 
MHz (x 4 the second IF frequency of 4.57 MHz), in an analog to digital converter 20. The digital output samples are 
fed to a real to complex converter 22 which converts the digital samples to complex number values in order to provide 
a complex signal centred on zero frequency. This signal is fed to a Fast Fourier Transform device (FFT) 24 and to a 
timing synchronisation unit 26 which derives a value from the complex input signal which is fed to a digital to analog 
converter 28 to supply an analog control voltage to a voltage controlled oscillator 8. which provides a sampling clock 
signal to analog to digital converter 20. ' * 

The FFT device 24 has four modes of operation. Firstly, it is capable of performing either a 2048 point or an 8192 
point transform. Second, it is capable ol performing the transform in either direction The inverse FFT functionality is 
provided so that the integrated circuit may be used in applications requiring OFDM modulation. In any event, the FFT 
performs a series of discrete Fourier transforms on each carrier frequency to provide at an output the data symbols 
for each carrier frequency. These output signals are corrected in phase at a common phase error generator unit 30 
and then passed to a channel equaliser 32. a channel state inlo-mation unit 34 and a demterleaver 35. The signal thus 
processed is then passed at an output from the demodulator to forward error correction unit 10. The phase error 
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correction block 30 calculates the common phase error of the signal and applies the necessary correction. The channel 
equaliser 32 first performs linear temporal equalisation followed by frequency equalisation using a high order interpo- 
lating filter. The equaliser outputs an equalised constellation to the channel state information unit 34. Unit 34 generates 
3 or 4 bit soft decisions which are suitable for presentation to a Viterbi decoder. Deinterleaver 36 performs firstly symbol 
deinterleaving followed by bit deinterleaving. 

In addition, the output signals from FFT 24 are passed to a frequency synchronisation unit 38 which converts it to 
a control signal on line 9 for automatic frequency control, which acts upon a local oscillator in down-converter unit 2 
for adjusting the frequency of the first or second IF. As an alternative, unit 38 may control a DDFS unit 39 (indicated 
in dotted lines) to compensate digitally for the frequency drift by centring the signal around 0Hz. 

In addition, the output of FFT 24 is fed to a frame synchronisation unit 40. A microcontroller interlace 42 is provided, 
and in addition RAM memory 44 is provided to which all the units 22. 24, 30-36 have access to in order to provide their 
required operations. 

A significant problem for demodulator integrated circuit 6 is the amount of RAM 42 that the chip requires. 

It is necessary to make the best possible use of the RAM. Some of the blocks of memory, such as the FFT and 
symbol deinterleaver. require fixed amounts of RAM and it is not possible to reduce them (except by reducing the word 
widths and so degrading the performance). The timing synchronisation however is designed for reducing the amount 
of memory but without degrading the performance. 

Timing Synchronisation 

The timing synchronisation is indicated in more detail in figure 3 ; wherein similar parts to those of figure 2 are 
denoted by the same reference numerals. It may be seen timing synchronisation unit 26 provides a symbol pulse on 
line 261 to FFT unit 24 to start the Fourier transform, and a sampling frequency error signal on line 262 to oscillator 8. 
Oscillator 8 provides clock signals principally to ADC 20. and also to real to complex unit 22. FFT 24. timing synchro- 
nisation unit 26. and other units in the signal processing chain, indicated generally by data recovery unit 301 . 

Coded Orthogonal Frequency Division Multiplexing (COFDM) has been specified for terrestrial television as defined 
in the DVB-T ETSI specification. The OFDM symbol produced by adding all the modulated carriers is essentially noise 
like in nature and contains no obvious features such as regular pulse which could be used to synchronise the receiver. 
The addition of the guard interval is the key to the usefulness of COFDM in multipalh environment. It is also the key 
to the proposed synchronisation method. As shown in figure 4. each OFDM symbol is extended by a period T G (orA) 
(the guard interval) which precedes the useful or active symbol period T A . so that the whole symbol now lasts T s in 
total. T A is the reciprocal of the carrier spacing F A: and is the duration of the time domain signal analysed by the fast 
Fourier Transform. Each carrier is continuous over the boundary between the guard interval and the active part of the 
same symbol, keeping the same amplitude and phase. If we consider the signal as complex baseband, with all the 
carriers not only spaced by F A but also equal to multiple F A; then the signal in the guard interval is effectively a copy 
of the segment of the signal occupying the last T G 's worth of the active part. It follows that the signal has the same 
value at any instant which are separated by T A but lie within the same symbol. 

The similarity between the portion included to form the guard interval and the final part of the basic symbol is then 
shown as a region of net correlation while the remainder of the symbol period shows no correlation. Because of this, 
techniques for timing synchronisation are based on correlation of the signal with a version of itself delayed by the active 
symbol period. A correlator 50 is shown in Figure 5. comprising a one symbol delay 52 and a feed forward path 58 
coupled to respective inputs of a complex multiplier 54. 

The correlator takes the complex baseband signal Y. delays it by T A and multiplies the delayed version X with the 
complex conjugate of Y to form the product XY\ For those instants where the two samples X and Y belong to the same 
symbol, then the mean of the product XY* is proportional to o 2 (the square of the variance) : otherwise, the two samples 
X. Y being independent the product XY* has zero mean. Because the output XY* of the complex multiplier is noisy 
(see Figure 5)'. it is necessary to filter to make visible the underlying pulse structure before the slicing process to detect 
the symbol pulse. 

An implementation is shown in Figure 7. Two types of filter are used. The first one. an inter symbol recursive'high ■ 
pass filter 60 is included to remove the arbitrary DC component introduced when an OFDM signal experiences inter- 
ferences. The second one. an -inter symbol recursive filter 62 reduces the noise component by 'averaging the signa! 
value from one symbol to another. After these two filters, sheer 64 extracts the timing information in a way that it can 
be used to control the loop governing the sampling frequency and symbol timing. Because the timing synchronisation 
process takes place before frequency control, possible frequency offset caused by tuner error may occur. The complex 
filtered signal product input to slicer 64 is a complex pulse shape signal, as shown in Figure 6. This complex filtered 
signal product is effectively projected over the real and imaginary axes in sheer 64. The magnitudes of the real and 
imaginary projections are compared and the larger one is chosen. The selected one is then sliced and further processed 
to check and isolate the leading edge of the pulse. 
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This sample pulse is then fed to a pulse processor 66 which generates a single pulse at the leading edge of the 
pulse and prevents the generation of spurious pulses. The timing of pulses produced by the pulse processor 66 is 
compared with the timing of pulses produced from the sampling clock frequency in a symbol counter 68. The comparison 
produces an error signal "sampling frequency error" applied to oscillator 8 (Figure 3). 
5 The correlation function is performed over a full active period of the OFDM symbol: in 8K mode, a full version of 

the delay line in the correlator would require up to 8192 complex samples store locations (each of 20 bits) leading to 
a large memory of 163640 bits. 

The inter symbol recursive filter performs its averaging over a full symbol period (active + guard interval period). 
In 6K mode with a guard interval of one quarter of the active period this results to 10240 complex samples per OFDM 
io symbol each complex samples of 24 bits, 12 bits for both real and imaginary parts, leading to a memory requirement 
of 245760 bits. Thus, a full version of the timing algorithm requires about 410 Kbits of memory. 

Some architecture trade-offs and some algorithm alterations in the timing synchronisation are necessary for the 
sole purpose of reducing this huge amount of memory but without degrading the performance. 

To reduce dramatically this memory and still keeping the same performance, the timing synchronisation in accord- 
J 5 ance with the invention consists of two processes, a coarse timing synchronisation process and a fine timing synchro- 
nisation process, as illustrated in Figure 8. 

The coarse timing synchronisation process realises a correlation and inter symbol recursive filtering only over a 
subset of the OFDM signal by sub-sampling in time by a factor of 8 in SK mode (by a factor of 2 in the 2K mode) the 
incoming complex samples, resulting in the storage of only 1 024 complex samples for the correlator and 1 280 complex 
20 samples for the inter symbol recursive filter. The coarse timing synchronisation process identifies rapidly the region of 
net correlation where the rising edge of the pulse structure is presumed to be located. 

The fine timing synchronisation process corresponds to a full resolution of the correlation and the inter symbol 
recursive filtering but only in the region where the rising edge of the pulse structure is determined by the coarse process. 
This region called the fine window represents only 1/32 of the complete active period in 8K that is 224 complex sample 
25 store locations for the correlator and 224 complex samples for the recursive filtering. The task of tine timing synchro- 
nisation is to determine more gradually and precisely the phase of the incoming symbol pulse. 

Such timing synchronisation requires 61056 bits or only 15% of memory which is required for a full resolution 
version of the timing synchronisation. 

The optimised timing implementation consists of eight major units as shown in Figure 9. A correlator 80 operating 
oo only on coarse and fine samples performs the correlation between the delayed version of the noisy-like OFDM signal 
and its complex conjugate. 

A high pass recursive filter 82 operating on coarse samples only removes the offset cause by the interlerer. This 
is followed by an MR symbol filter 84 operating over coarse and fine samples which exploits the periodic nature of the 
waveform to suppress noise and other impairments to produce a rectangular pulse, the duration of which is related to 
35 the guard interval. 

Then coarse adaptive slicer unit 86 working only on coarse samples and the fine adaptive slicer unit 88 working 
on all the samples, project the incoming complex input along four axes (real. -real, imaginary, -imaginary), compares 
the four axis values, choose the larger one and slice it at a predetermined value. The one bit signals from the coarse 
and fine adaptive slicer units are passed respectively to coarse and fine pulse processor units 90. 92 which check and 

•*o isolate the desired coarse and fine leading edge of the correlation pulse. Finally, the EDGE_FINE and EDGE_COARSE 
signals produced respectively by the fine and coarse units are presented to a symbol counter 94. The role of the symbol 
counter is to obtain both the sampling frequency and symbol timing synchronisation. The symbol counter provides a 
fine window interval on line 96 to correlator 80. Symbol counter 94 provides a start pulse for the FFT processing and 
the sampling frequency error for VCXO 8 (Figure 2). 

45 It will be observed that the coarse and fine operations are carried out simultaneously in parallel. Thus in operation, 

on startup, the EDGE_COARSE signal will not be stable and hence the window for the fine process will be similarly 
unstable, with no useful information being provided. As the coarse process settles with more incoming samples, the 
EDGE^COARSE signal becomes more stable, and the window for the fine process moves less, eventually becoming 
fixed. As the recursive filtering in the fine process becomes effective, the EDGE_FINE signal will remain stable, even. . 

50 with occasional movement of the fine window, caused by spurious movement of the EDGE_COARSE signal II however, 
the E DG'E_ C OAR SE signal moves to a stable new position, the EDGE_FfNE signal will eventually degrade and the 
recursive filtering will gradually move the EDGE^FINE signal to a new stable position. 

The correlator unit performs the correlation between the delayed version of the noisy-like OFDM signal and its 
complex conjugate. During the coarse processing, the correlator in 8K mode, considers only one sample over eight 

55 received while in 2K mode, one over two complex samples are considered resulting for the two modes to a coarse 
buffer of 1024 coarse samples. 

The correlator unit 80 consists of tv/o logical buffers, a coarse logical buffer and a fine logical buffer that can be 
implemented with a single port memory of 1246 words of 20 bits (1094 coarse and 224 fine samples). 
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After the correlator unit 30. the high pass filter unit 82 consists of an intra symbol recursive low pass filter which 
extracts the average level of the complex produce signal and a subtractor which subtracts the average level from the 
complex input signal. This HPF function is working only on coarse samples. Referring to Figure 11 , the high pass filter 
comprises a subtractor 1102 for subtracting the input signal from an averaged version of the input signal the averaged 
value being provided by a delay element 1104 which provides an output both to subtractor unit 1102 and to a further 
subtractor unit 1106 coupled to receive the input signal and providing a difference value to a constant multiplier « 1 
(1/8192 in 2 K mode and 1/32768 in 6 K mode) 1108. the scaled version being provided to an adder 1110 where it is 
added with the output of delayed unit 1104. thereby providing a long term average complex input signal. 

The high pass filter unit 82 is followed by the inter symbol MR filter unit 84 which suppress noise to produce a 
recognisable pulse. This filter works on both coarse and fine samples only and implements the following equation from 
symbol to symbol for every incoming fine and coarse complex samples: 
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y k (t+i)=«- 2 U k (M)"y k (i))+y k (i) 

Where k represents the temporal index and / the symbol number 

Referring to Figure 12 ; the intersymbol MR filter unit 84 comprises a delay line 1202 having a full one symbol delay : 
representing the active OFDM symbol pulse and the guard interval. The output of the delay is applied to a subtractor 
1204 where it is subtracted from the input signal, the difference version being scaled by a factor u z . the scaled signal 
being added in an adder 128 to the output from delay unit 1202. the output from the adder being applied to the input 
of delay unit 1202 and also being provided as an output signal. 

The delay line is organised as two logical buff ers : a coarse logical buffer and a fine logical buffer. The coarse logical 
buffer depending on the guard interval should be able to address up to 1280 complex coarse samples while the logical 
fine buffer is up to 224 complex samples. Each sample are 12 bits real and imaginary parts. For the implementation, 
the delay line consists in a one single port physical memory of 1504 words of 24 bits (complex samples). Table 1 
summarises the number of complex samples for both logical buffers. 
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1/32 


1/16 


1/8 


1/4 


mode 


2K 


3K 


2K 


8K 


2K 


8K 
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8K 


Coarse buffer 


1056 


1056 


1088 


1088 


1152 
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1280 


1280 


Fine buffer 


123 


224 


128 


224 


128 


224 


128 


224 


Total buffer 


1184 


1280 


1216 


1312 


1280 


1376 


1408 


1504 



After the inter symbol filter 84. the coarse adaptive slicer 86 and pulse processor 90 operate in parallel with the 
fine adaptive slicer 88 and pulse processor 92 units. Only the coarse units arc described below The fine units arc 
identical but process all samples within a fine window. The coarse adaptive slicing operates as follows. 

Referring back to Figure 6. the shape of the pulse from the filters may not be optimum because there may be local 
oscillator frequency error in the down -converter. Such an error causes the complex pulse to be rotated from its nominal 
position on the real axis to another position in the Argand diagram, so that the argument of the pulse can take any 
value. In addition, the modulus of the pulse can vary, and the shape of the pulse can vary in view of multipath in the 
propagation. The basis of the method shown in Figure 6 is that, if the plane of the argument of the symbol pulse is 
close to the real or imaginary axis, than that signal component represents a good approximation to the signal. Thus, 
referring to Figure 1 3 : the input signal is converted to a sign and magnitude value in converter 1 302 : and the output is 
applied via a filtering mechanism to registers 1304 storing the magnitude values on the 4 axes. The sign bit from 
converter 1302 controls switches 1306 to select either the negative or positive part of the axes for application to a 
subtractor 1308 where the stored value is compared with the input signal, the sign of the comparison being applied to 
-a multiplexer unit 1310. The output of the subtractor 1308 is applied to a scaler 1312 and thence to an adder 1314 
where the scaled input signal is added to the stored value, and the updated value or the previous stored value is chosen 
by multiplexer 1 31 0. in accordance with the result of the subtraction in unit 1 308. A decrementing circuit 1 31 6 is provided 
which subtracts 1 from the stored magnitude every 512 clock cycles at 10 MHz in 2 K mode and every 2.048 clock 
cycles at 9 MHz in 8 K mode. The scaler 1 312 scales by a factor 1/4 

The four stored values representative of the peak for the four axes (X>0. X < 0. Y>0. Y <0) are compared at 1320 
and the greater axis in magnitude (Top) is chosen. This determines whether the real or imaginary component has the 
greater peak magnitude and controls the selection either of all the real samples from the input if X>0 or X < 0 axes are 
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chosen or all are imaginary otherwise. Also Ihe sign of the greater axis in magnitude is used at 1322 to control the 
inversion of the selected input samples in such a way that the output of the True/Invert unit always provides a positive 
rectified value. At the same time, the positive axis (X>0 or Y>0) with the greater magnitude (Top) has subtracted three 
times (12) the value of the axis labelled Bottom this axis corresponding to the opposite direction of the axis Top (units 
1324. 1326). the result of the subtraction being divided by 4 at 1328. This result is then subtracted at 1330 from the 
rectified selected input sample and the sign bit of the subtraction provides a One Bit Signal to the coarse pulse processor 
unit 90. 

The coarse pulse processor unit 90 operates only on coarse samples takes the one bit signal coming from the 
coarse adaptive sheer unit and produces a single short pulse from the rising edge of the symbol pulse as shown in 
figure 14. A majority logic 1402 detects the rising edge of the input pulse, and produces by a monostable 1404. a puise 
in the region of the rising edge of the pulse, which is provided as an output single clock pulse. The coarse pulse 
processor logic also prevents any further pulses from being conveyed to the output until the region of the next symbol 
pulse has been reached. To do so. an Active Period Symbol counter 1406 is free-incrementing up to its maximum. 
Only when the free-running counter has reached its maximum, then a pulse from monostable 1404 is permitted, pre- 
sented to the output (the Coarse_Edge signal). This single pulse also reinitiates the counting process of the free- 
running counter. When the maximum is not reached, any new incoming single pulse is ignored, thus preventing single 
pulses to be closer than the active period TA. 

The symbol counter unit 94 receives the Edge_Fine. and Edge_Coarse signals coming respectively from the fine 
and coarse pulse processor units 90 : 92. The symbol counter unit 94 comprises an upper fine counter 1 502 for receiving 
Edge_Fine signal, a lower counter 1504 receiving a clock signal, and an upper coarse counter 1506 receiving an 
Edge_Coarse signal. The lower counter 1504. when it completes a whole number of count cycles in a symbol period, 
provides an enable signal so that the coarse and fine stages advance by one each time the lower counter 1504 com- 
pletes a count cycle. In 2 k mode, the lower counter counts over the range 0 to 127 while in 8K mode over the range 
0 to 511. Lower counter 1504 simply counts the incoming 18MHz clock pulse and is never reset. At every Edge_Fine 
pulse the lower counter value is stored in a register 1508. The output of this register Vout is interpreted as a signal for 
controlling the frequency of the control oscillator 8 (Figure 3). 

The upper fine counter 1502 counts from 0 to' 32. 0 to 33. 0 to 35 or 0 to 39 depending on whether the guard 
interval is 1/32. 1/16 : 1/8 or 1/4. This upper fine counter is reset either by the Edge_Fine signal or by the upper count 
completing its count range. 

When in 2k mode the upper fine stage value is 2. 4. 8, or 16 for a guard interval of 1/32. 1/16. 1/5 or 1/4 then the 
starting signal START is asserted high otherwise low and provided to FFT unit 24. In 8K mode only the upper fine stage 
value is 2. 4. 8. or 16 for a guard interval of 1/32 : 1/16. 1/8 or 1/4 then the starting signal is asserted high. A Hold Off 
logic 1510 just prevents two consecutive START signals to be present within a time period less than an active period. 

As with the. upper fine counter 1 502. the upper coarse counter 1 505 counts from 0 to 32. 0 to 33 or 0 to 39 depending 
on whether the guard interval is 1/32. 1/5. 1/8 or 1/4. This upper counter is reset either when it is completing its count 
range or an Edge Coarse event occurs The fine window is generated from the upper coarse counter values and is 
specified as in Table 2. 



Table 2 



A 


1/32 


1/16 


1/8 


1/4 


2K mode 


30 to 0 


31 toO 


33 toO 


37 toO 


8K mode 


0 


0 


0 


0 



Features of the invention, at least in the preferred embodiment: 

1) This sub-sampling version of the timing synchronisation leads to 61 K bits of storage elements instead of 41 OK 
bits with the full resolution version of the timing synchronisation 

2) To have two processes working in parallel, a coarse process and a fine process 

3) Use only a sub-set of incoming data by sub-sampling to determine a small region of interest. 

4) To have in this small region of interest a full resolution to keep good performance. 

DEMODULATING DIGITAL VIDEO BROADCAST SIGNALS 

This invention relates to demodulating digital video broadcast (DV3) signals. 

There are currently two major types of DVB. namely, terrestrial broadcasting and satellite/cable broadcasting. The 
invention is particularly, though not exclusively concerned with terrestrial broadcasting, which has special problems 
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particularly in communication channel impairment, arising from adjacent television channels, multipath. and co<;hannel 
interference, for example. A type of transmission which has been developed to meet these problems is known as 
Coded Orthogonal Frequency Division Multiplexing (COFDM) - see for example "Explaining Some of the Magic of 
COFDM" Stott, J.H. - Proceedings of 20th International Television Symposium. Montreux. June 1997. In COFDM. 
transmitted data is transmitted over a large number of carrier frequencies ( 1 705 or 58 1 7 for DVB) occupying a bandwidth 
of several MHz in the UHF spectrum, spaced (by the inverse of the active symbol period) so as to be orthogonal with 
each other: the data is modulated as QPSK or QAM and convolutionally coded, to enable soft-decision (Viterbi) de- 
coding. Metrics for COFDM include Channel State Information t'CSI) which represents the degree of confidence in 
each carrier for reliably transmitting data. 

Modulation and Demodulation of the carriers may be carried out by a Fast Fourier Transform (FFT) algorithm 
performing Discrete Fourier Transform operations. Naturally, various practical problems arise in demodulation, firstly 
in translating the transmitted signal to a frequency at which demodulation can be carried out. and secondly by accurately 
demodulating the data from a large number of carriers in a demodulator which is not overly complex or expensive, 
which involves inter alia synchronising the demodulator (receiver) in time to the incoming signal This is important for 
the proper execution of the FFT algorithms. 

The data signal on each carrier has a relatively long symbol period and this, in part, gives the signal its good 
performance in conditions of multipath propagation. The multipath performance is further enhanced by the inclusion 
of a guard interval in which a portion of the modulated signal waveform taken from the end of each symbol is also 
included at the beginning of the symbol period. Different fractions of the basic symbol period, can be used in this way 
to provide immunity to multipath distortion of increasingly long delays. 

The principal requirement for synchronisation in a receiver is to obtain from the signal waveform a reliable time 
synchronisation pulse related to the start of the symbol period. Such a pulse is then used to start, at the correct position 
in the waveform, the process of Fourier Transformation which accomplishes a major portion of the demodulation proc- 
ess. A second requirement for synchronisation is to lock a digital sampling clock for analog to digital conversion in the 
receiver to an appropriately chosen harmonic of the symbol period However the modu lated OFDM waveform produced 
by adding together all the modulated carriers is essentially noise-like in nature and contains no obvious features such 
as regular pulses which could be used to synchronise the circuitry receiver. Because of this, techniques for synchro- 
nisation are based on correlation of the signal with a version of itself delayed by the basic symbol period. The similarity 
between the portion included to form the guard interval and the final part of the basic symbol is then shown as a region 
of net correlation while the remainder of the symbol period shows no correlation. Even so ; the correlated waveform 
still reflects the noise-like nature of the signal waveform and can be impaired by signal distortions, so it is necessary 
to process the signal further to obtain reliable synchronisation. 

British patent application GB-A-20371 55 describes time synchronisation involving the use of correlation and a filter 
which exploits the periodicity of the waveform to form a complex symbol pulse. The modulus of the pulse signal is used 
to derive a pulse related to the start of the symbol period and a signal to control a sampling clock frequency in the 
demodulator. 

An implementation of such an arrangement in the 8K mode of COFDM would require about 369Kbits of memory, 
which is far too great for implementation in a single chip. 

It is an object of the present invention to provide a demodulator for digital terrestrial broadcast signals which can 
demodulate data transmitted by a COFDM system but which may be manufactured simply and inexpensively, preferably 
in a single integrated circuit chip. 

The present invention is based on the recognition that in addition to timing synchronisation, correct demodulation 
requires inter alia both automatic frequency control (AFC) and channel equalisation (CE). both of which have memory 
requirements, but neither of which processes can be initiated until the timing synchronisation process is locked. The 
present invention envisages using the memory intended for use by AFC and/or CE in an initial hunt mode to establish 
synchronisation where a large amount of memory is required to hunt over a wide timing range . and then subsequently 
maintaining synchronisation in a zoom mode, where only a narrow timing range about the synchronisation point is 
checked for timing variation, requiring a small amount of memory. In the zoom mode. AFC and CE may come into 
operation, making use of the memory no longer required by timing. Should synchronisation be lost in the zoom mode, 
the system reverts to hunt mode, with suspension of AFC and CE. 

The present invention provides in a first aspect, apparatus for demodulating.digita'l video broadcast signals.com- • 
prising data modulated on a multiplicity of spaced carrier frequencies, including: 

conversion means for converting the broadcast signal to a series of digital samples in complex format, transform 
means for analysing the digital sample values to provide a series of data symbol values for each carrier frequency 
and signal processing means inducing channel equalisation means for receiving the signal values and providing 
an output for decoding, automatic frequency control means tor controlling the frequencies of the digital sampling 
signals applied to said transform means, and 
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liming synchronisation means for synchronising Ihe transform means with the symbol periods of the broadcast 
signal, including correlation means for receiving said digital signal values and comprising delay means having a 
time period equal to a symbol period, and multiplier means for receiving the digital signal values and a version 
thereof delayed by said delay means, to form a complex product signal, and means for processing the complex 
product signal to derive timing synchronisation pulses, wherein the timing synchronisation means is operable in 
an initial hunt mode for analysing said digital sample values over a relatively wide timing range to establish syn- 
chronisation, and then operable in a zoom mode for analysing the digital sample values over a relatively narrow 
range where the synchronisation point pulse is expected. 

Usually, the relatively wide timing range will be a symbol period, preferably a full OFDM sampling period. 
In a further aspect, the invention provides a method of demodulating digital video broadcast signals comprising 
data modulated on a multiplicity of spaced carrier frequencies, including: 



converting the broadcast signal to a series of digital sample values in complex format, transforming the digital 

'5 sample values to a series of data symbol values for each carrier frequency. 

synchronising the transform means with the symbol periods of the broadcast signal, including correlating said 
digital signal values by multiplying the digital signal values and a version thereof delayed by a time period equal 
to a symbol period, to form a complex product signal, and processing the complex product signal to derive timing 
synchronisation pulses, wherein the timing synchronisation is carried out in an initial hunt mode, analysing said 

20 digital sample values over a relatively wide timing range to establish synchronisation. 

and the timing synchronisation then being carried out in a zoom mode, analysing the digital sample values over a 
relatively narrow range about the synchronisation point and processing the data symbol values, including channel 
equalising the data symbol values to provide an output for decoding, and automatically controlling the frequencies 
of the digital sampling signals applied to said transform means. 

25 

BRIEF DESCRIPTION OF THE DRAWINGS 



A preferred embodiment of the invention will now be described with reference to the accompanying drawings, in 

which:- 

30 

Figure D1 is a schematic block diagram of a digital terrestrial front end converter incorporating the present invention: 
Figure D2 is a more detailed block diagram of demodulating apparatus according to the invention forming part of 
the converter of figure D1 : 

Figure D3 is a more detailed block diagram of automatic frequency control and channel equalisation units of Figure 
35 02: 

Figure D4 is a diagram of adjacent OFDM symbols having active and guard intervals: 

Figure 05 is a block diagram of a correlator unit for extracting timing information, together with waveform diagrams 
showing its principle of operation: 

Figure Do is a schematic diagram of a complex pulse recovered from the correlator: 
•to Figure 07 is a block diagram together with appropriate waveform diagrams of one form of timing synchronisation 

employed for carrying out the present invention: 

■ Figure D3 and D9 are diagrams illustrating the principle underlying the present invention: 

Figures D1 0 and D11 are block diagrams illustrating memory usage in accordance within the preferred embodiment 
of timing synchronisation apparatus of the present invention: 

-ts Figure D12 is a block diagram of timing synchronisation apparatus according to the present invention: 

Figur D13 is a schematic block diagram of a high pass filter used in time synchronisation: 
Figure D14 is a schematic block diagram of an inter symbol filter used in the timing synchronisation: 
Figure D1 5 is a schematic block diagram of an adaptive sheer used in the timing synchronisation 
Figure D16 is a schematic block diagram of a pulse processor used in the timing synchronisation: and " 

so Figure D17 is a schematic block diagram of a symbol counter used in the timing synchronisation. 

DESCRIPTION "OF THE PREFERRED EMBODIMENT 



The preferred embodiment of the present invention comprises a front end for digital terrestrial television transmitted 
according to the DVB-T specification. The front end consists of two separate components. First, an analog down- 
converter that converts the input signal from UHF to a low IF Second, an integrated circuit chip that accepts the analog 
signal from the down-convener and performs the required DSP operations, which include synchronisation and demod- 
ulation, to form a stream of soft decisions suitable for presentation to an FEC decoder (Forward Error Correction 
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decoder). 

Full compliance to the DVB-T specification means that the chip is capable of decoding signals transmitted in the 
following modes: 

1 ) A signal that contains either 1705 or 681 7 active carriers, commonly referred to as 2K and 8K respectively. The 
chip includes the functionality and memory required to perform the FFT algorithm in both modes. 

2) Non-hierarchical QPSK ; 16-QAM and 64-QAM constellations. 

3) Hierarchical 16-QAM and 64-QAM constellations, either uniform or non-uniform with the possible scale factors 
o-2 and o-A. 

4) Guard intervals 1/4, 1/8. 1/16 and 1/32 of the OFDM symbol length. 

5) Viterbi code rates V2. 2/3. 3/4. 5/6 and 7/8. 

Referring now to figure 1 . a block diagram of the front end system, a down-converter 2 receives the input UHF 
broadcast signal from an antenna 4 and converts the carrier signal to a first IF frequency of 30-40 MHz and then to a 
second IF frequency of 4.57 MHz. Since the bandwidth of the modulated data is about 7.6 MHz ; this second IF signal 
is sufficiently low in frequency to present the signal as a base band signal to a demodulator chip 6. Demodulator chip 
digitises the incoming signal at a rate determined by a voltage controlled oscillator 8, and provides an Automatic Fre- 
quency Control on a line 9 to down-converter 2. The output of demodulator 6 represents demodulated data and is fed 
to a FEC decoder 10 (Forward Error Correction or Viterbi decoder) for recovering the data. The decoded data is fed 
to a transport stream demultiplexer 12 and then to an audio-visual decoder 14. The front end is controlled by a system 
microcontroller 16. 

Referring now to figure 2 : this shows the demodulator chip 6 in more detail. The chip itself is shown schematically 
in figure 3. The low second IF is fed to an analog digital converter which samples the IF signal at a frequency of 18.29 
MHz (x 4 the second IF frequency of 4.57 MHz) : in an analog to digital converter 20. The digital output samples are 
fed to a real to complex converter 22 which converts the digital samples to complex number values in order to provide 
a complex signal centred on zero frequency. This signal is fed to a Fast Fourier Transform device (FFT) 24 and to a 
timing synchronisation unit 26 which derives timing synchronisation pulse from the complex input signal which is fed 
on line 261 to FFT 24. A frequency error signal is fed to a digital to analog converter 28 to supply an analog control 
voltage to a voltage controlled oscillator 8. which provides a sampling clock signal on line 262 to analog to digital 
converter 20 : and the remaining units in the signal processing chain. 

The FFT device 24 has four modes of operation. Firstly, it is capable of performing either a 2048 point or an 8192 
point transform. Second, it is capable of performing the transform in either direction. The inverse FFT functionality is 
provided so that the integrated circuit may be used in applications requiring OFDM modulation. In any event, the FFT 
performs a series of discrete Fourier transforms on each carrier frequency to provide at an output tho data symbols 
for each carrier frequency. These output signals are corrected in phase at a common phase error generator unit 30 
and then passed to a channel equaliser 32. a channel state information unit 34 and a deinterleaver 35. The signal thus 
processed is then passed at an output from the demodulator to forward error correction unit 10. The phase error 
correction block 30 calculates the common phase error of the signal and applies the necessary correction. The channel 
equaliser 32 first performs linear temporal equalisation followed by frequency equalisation using a high order interpo- 
lating filter. The equaliser outputs an equalised constellation to the channel state information unit 34. Unit 34 generates 
3 or 4 bit soft decisions which are suitable for presentation to a Viterbi decoder. Deinterleaver 36 performs firstly symbol 
deinterleaving followed by bit deinterleaving. 

In addition, the output signals from FFT 24 are passed to a frequency synchronisation unit 38 which converts it to 
a control signal on line 9 for automatic frequency control, which acts upon a local oscillator in down-converter unit 2 
for adjusting the frequency of the first or second IF. As an alternative, unit 38 may control a DDFS unit 39 (indicated 
in dotted lines) to compensate digitally for the frequency drift by centering the signal around 0Hz. 

In addition, the output of FFT 24 is fed to a frame synchronisation unit 40. A microcontroller interlace 42 is provided, 
and in addition RAM memory 44 is provided to which all the units 22. 24. 30-36 have access to in order to provide their 
required operations. • • 

Temporal Response- versus .Noise Averaging in Channel Equafiser 32 ... 

The signal from the FFT is affected by all the impairments caused by the channel: for example, in the presence of 
a single echo, the FFT output will suffer from frequency selective fading, the purpose of the channel equaliser 32 is to 
rotate and scale the constellation so that the constellations on all the carriers are of a known size ( but not necessarily 
of the same reliability), the process is performed by using the scattered pilot information contained in the COFDM 
signal. The scattered pilots provide a reference signal of knov/n amplitude and phase on every third OFDM carrier 
Since this scattered pilotjnformation is subject is subject to the same channel impairments as the data carriers, the 
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scattered pilots are noisy. 

In the present invention, linear interpolation is performed between two received scattered pilots, and these inter- 
polated values are used as the reference to equalise the data. Since scattered pilots at the same time duration are 
spaced 4 OFDM symbols apart, a compensating data delay of 3 OFDM symbols must be provided to permit this option. 

Automatic Frequency Control (AFC) and Common Phase Error (CPE) Correction 

The addition of local oscillator phase noise to an OFDM signal has two principal effects : 



1 ) To rotate the received constellation by an amount which is the same for all carriers within one OFDM symbol, 
but varying randomly Irom symbol to symbol. This is called the common phase error (CPE) and primarily results 
from the lower- frequency components of the phase- noise spectrum: and 

2) To add Inter-Carrier Interference (ICI) of a random character similar to additive thermal noise. ICI primarily 
results from the higher frequency components of the phase-noise spectrum. ICI cannot be corrected and must be 

'5 allowed for in the noise budget. It can be kept small in comparison with thermal noise by suitable local oscillator 

design. 

It is possible to remove the common phase-error component caused by phase noise added in the down-converted 
by digital processing in the chip. This processing is performed by the common-phase-error correction block 30. 

20 The common-phase-error correction block 30 is able to remove the common phase error because all carriers within 

a given symbol suffer the same common phase error. By measuring the continual pilots, whose intended phase is the 
same from symbol to symbol the common phase error is determined and then subtracted from the phase of all the 
data cells in the same symbol. There are sufficient continual pilots (which in any case are transmitted with a power 
approx. 2.5 dB greater than data cells) that the effect of thermal noise on this measurement can be rendered negligible 

25 by averaging. 

As explained above. AFC is necessary, for strict control over the frequency of the down -converted broadcast signal. 
This control may be exerted over the local oscillator in the down -converter or by means of a DDFS 39 prior to the FFT 
unit 24. In the present invention it is recognised that the frequency error may be determined by computtng phase 
variation between adjacent symbol intervals in continual pilot signals (see our copending application GBP12427A). a 
first phase difference representing fine frequency error (less than one carrier spacing) and a rate of change of phase 
difference (second phase difference) being used to determine coarse frequency error (number of whole carrier spacings 
offset) Thus two delay elements, in which consecutive data symbols are held, are required to compute the second 
phase difference. In addition, the computed first phase difference is employed for CPE correction. 

Referring now to Figure 3 ; this shows a more detailed block diagram of the common phase error correction circuit 
32 and channel equaliser 30. The common phase error correction circuit 30 receives an output from FFT 24 which is 
applied to first and second delay elements 50, 52. each being 16K memory locations for holding 8K data symbols in 
complex format. Signals from the inputs and outputs of delay elements 50. 52 are provided to subtraction circuits in a 
unit 54 in order to derive phase error signals. These phase error signals are employed for fine frequency error correc- 
tion.. The assessed common phase error is applied to correction circuits 58. 60. the output to correction circuit 60 being 
applied via a further delay element 62. The signal outputs from memory elements 50. 52 are thus corrected for phase 
in circuits 53, 60. and are applied to an interpolator 66 in channel equaliser circuit 32. The output circuit from correction 
circuit 58 is applied directly to the interpolator, but the signal from correction circuit 60 is applied to the interpolator 
firstly directly at tapping 68 and then via first and second memory elements 70 T 72. each of 6252 x 20bits symbols in 
complex format. Thus, although as explained above a three symbol delay is necessary is order for CE to operate on 
scattered pilots, only two delay elements are required, since the third delay is provided by element 62. 

A significant problem for demodulator integrated circuit 6 is the amount of RAM 42 that the chip requires. 
It is necessary to make the best possible use of the RAM. Some of the blocks of memory, such as the FFT and 
symbol deinterleaver. require fixed amounts of RAM and it is not possible to reduce them (except by reducing the word 
widths and so degrading the performance). The timing synchronisation however is designed for reducing the amount 
of memory but without degrading the performance. 

Timing Synchronisation 



Coded Orthogonal Frequency Division Multiplexing (COFDM) has been specified for terrestrial television as defined 
in the DVB-T ETSI specification. The OFDM symbol produced by adding all the modulated carriers is essentially noise 
like in nature and contains no obvious features such as.reguiar oulse which could be used to synchronise the receiver. 
The addition of the guard interval is the key to the usefulness of COFDM in multipath environment. It is also the key 
to the proposed synchronisation method. As shown in figure 4 each OFDM symbol is extended by a period T G (orA) 
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(the guard inierval) which precedes the useful or active symbol period T A; so that the whole symbol now lasts T s in 
total. T A is the reciprocal of the carrier spacing F A . and is the duration of the time domain signal analysed by the fast 
Fourier Transform. Each carrier is continuous over the boundary between the guard interval and the active part of the 
same symbol, keeping the same amplitude and phase. If we consider the signal as complex baseband, with all the 
carriers not only spaced by F A but also equal to multiple F A . then the signal in the guard interval is effectively a copy 
of the segment of the signal occupying the last T G 's worth of the active part. It follows that the signal has the same 
value at any instant which are separated by T A but lie within the same symbol. 

The similarity between the portion included to form the guard interval and the final part of the basic symbol is then 
shown as a region of net correlation while the remainder of the symbol period shows no correlation. Because of this, 
techniques for timing synchronisation are based on correlation of the signal with a version of itself delayed by the active 
symbol period. A correlator 74 is shown in Figure 5. comprising a one symbol delay 76 and a feed forward path 77 
coupled to respective inputs of a complex multiplier 78. 

The correlator takes the complex baseband signal Y. delays it by T A and multiplies the delayed version X with the 
complex conjugate of Y to form the product XY\ For those instants where the two samples X and Y belong to the same 
symbol, then the mean of the product XY* is proportional to a 2 (the square of the variance): otherwise, the two samples 
X : Y being independent, the product XY* has zero mean. Because the output XY* of the complex multiplier is noisy 
(see Figure 5) ; it is necessary to filter to make visible the underlying pulse structure before the slicing process to detect 
the symbol pulse. 

An implementation is shown in Figure 7. Two types of filter are used. The first filter a recursive high pass filter SO 
is included to remove the arbitrary DC component introduced when an OFDM signal experiences interferences. The 
second filter an inter symbol recursive filter 82 reduces the noise component by averaging the signal value from one 
symbol to another. After these two filters, slicer 84 extracts the timing information in a way that it can be used to control 
the loop governing the sampling frequency and symbol timing. Because the timing synchronisation process takes place 
before frequency control, possible frequency offset caused by tuner error may occur. The complex filtered signal product 
input to slicer 84 is a complex pulse shape signal, as shown in Figure 6. This complex filtered signal product is effectively 
projected over the real and imaginary axes in slicer 84. The magnitudes of the real and imaginary projections are 
compared and the larger one is chosen. The selected one is then sliced and further processed to check and isolate 
the leading edge of the pulse. 

This sample pulse is then fed to a pulse processor 86 which generates a single pulse at the leading edge of the 
pulse and prevents the generation of spurious pulses. The timing of pulses produced by the pulse processor 86 is 
compared with the timing of pulses producedf rom the sampling clock frequency in a symbol counter 88. The comparison 
produces an error signal "sampling frequency error" applied to oscillator 8 (Figure 2). 

The correlation function is performed over a full active period of the OFDM symbol: in 8K mode, a full version of 
the delay line in the correlator would require up to 8192 complex samples store locations (each of 20 bits) leading to 
a large memory of 163840 bits. 

The inter symbol recursive filter performs its averaging over a full symbol period (active + guard interval period), 
in GK mode with a guard interval of one quarter of the active period this results to 1 0240 complex samples per OFDM 
symbol, each complex samples of 20 bits. 12 bits for both real and imaginary parts, leading to a memory requirement 
of 204600 bits. Thus, a full version of the timing algorithm requires about 369 Kbits of memory 

Some architecture trade-offs and some algorithm alterations in the timing synchronisation are necessary for the 
sole purpose of reducing this huge amount of memory but without degrading the performance. 

To reduce dramatically this memory and still keeping the same performance, the timing synchronisation in accord- 
ance with the invention consists of two processes, an initial HUNT and a subsequent ZOOM process, as illustrated in 
Figure 8. 

The estimation of the frequency offset in AFC requires two OFDM symbol delays of memory, each memory of 691 1 
words of 20 bits whereas the Channel Equaliser for the channel response estimation requires tv/o OFDM symbol 
memories, each of 6252 words of 20 bits. As the Frequency Synchronisation and the Channel Equaliser units cannot 
work properly until the Timing Synchronisation has reached its steady state, these memories are .to the timing syn- 
chronisation process in order to perform the beginning of the Timing Synchronisation operations. Once' the Timing 
Synchronisation process has reached its perform convergence point the Timing processing will zoom only around the 
region of interest where the rising edge of the correlated signal is supposed to be located, resulting in a much smaller 
memory requirement, the frequency synchronisation and the channel equaliser memories being given back to their 
respective units. If the timing synchronisation gets lost (unlock state), then the Frequency Synchronisation and Channel 
Equalisation memories would be reallocated to the Timing Synchronisation process. The zoom technique employed 
for the Timing Synchronisation process is illustrated in Figure 9 

The Timing Synchronisation process according to the invention consists in two states the HUNT timing synchro- 
nisation state, and the ZOOM timing synchronisation state In ;he HUNT state, the timing process is not locked, and 
the timing process tracks the rising edge of a correlated signal pulse The state machine moves from HUNT to ZOOM 
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when ALPHA consecutive pulse lock events occur otherwise stay in the HUNT state. In the ZOOM stale, the timing 
process is pulse locked (the guard interval is properly detected and does not move). In ZOOM state, the state machine 
goes back to HUNT state when DELTA consecutive pulse unlock event occurs. In practice. ALPHA and DELTA are 
usually less than 10. say 4 or 5. and are preferably programmable. 
$ In the HUNT state, the timing synchronisation process is unlocked and a rising edge pulse is tracked in the cor- 

relation signal. The timing process performs correlation and the filtering over the full OFDM signal with all the necessary 
memories located in the Frequency Synchronisation and Channel Equaliser units. The full 8K memory needed for the 
correlation operation is allocated to the first delay element 50 (Figure 10) and a part of the second delay element 52 
of the frequency synchronisation while the lOK memory needed for recursive inter symbol filtering is allocated to the 
w first delay element 70 and a part of the second delay element 72 of the channel equaliser unit. 

Only after ALPHA consecutive events confirming that the timing synchronisation process has properly detected 
the rising edge of the correlated signal (Pulse locked condition) than the timing process moves from HUNT to ZOOM 
state, otherwise the timing stays in the HUNT state. 

In the ZOOM state mode (Figure 11 1 the timing synchronisation is pulse locked since the region of interest where 
is the rising edge of the pulse is sitting is properly detected. In this mode, all the memories are given back to their respective 
units, the frequency synchronisation and channel equaliser. Only two small buffers 92. 94 each of 384 words of 20 bits 
for the correlation and the inter symbol filtering reside in the timing synchronisation unit. After DELTA consecutive loss 
of pulse synchronisation the timing synchronisation process goes back to the HUNT state mode where the Frequency 
Synchronisation and Channel Equaliser memories are reallocated to the timing process. Figure 11 illustrates the da- 

20 taflow processing with the memory usage when in ZOOM state mode. 

The preferred embodiment as shown in Figure 1 2 includes a correlator 74. operating on a full version (HUNT state) 
or only on a subset (ZOOM state) of the signal (3 time slots - 384 samples), performs the correlation between the 
delayed version of the noisy-like OFDM signal and its complex conjugate. 

The high pass recursive filter 80 operating on all samples removes the offset caused by interference. This is 

25 followed by a MR symbol filter 82 operating over a full version (HUNT state) or only over a subset (ZOOM state) of the 
signal which exploits the periodic nature of the waveform to suppress noise and other impairments to produce a rec- 
tangular pulse, the duration of which is related to the guard interval. 

Then the adaptive slicer 84 projects the incoming complex input along the four axes (real. -real, imaginary, -imag- 
inary), compares the four axis values : choose the larger one and then slices its at a predetermined value. The OneBit 

oo signals from the adaptive slicer unit is finally passed to the pulse processor unit 86 which check and isolate the desired 
leading edge of the correlation pulse. Finally, the Edge_Pulse signal produced by the pulse processor unit is presented 
to the symbol counter 88. The role of the symbol counter is to obtain both the sampling frequency and the symbol 
timing synchronisation. The symbol counter provides a zoom window signal on line 90. the Start pulse for the FFT 
processing and the sampling frequency error for external analog oscillator 

25 The correlator 74 performs the correlation between the delayed version of the noisy-like OFDM signal and its 

complex conjugate. In HUNT state, the correlator considers all the signal and gets the direct samples from its input 
and the delayed version of the signal from the Frequency Synchronisation unit memories 52, 54 (Figure iO). In the 
ZOOM state, the correlator considers only subset of the signal, subset defined by the zoom window and gets direct 
samples from its input and its delayed signal from its internal small buffer. 

-to . After the correlator unit 74. the high pass filter unit 80 consists of an intra symbol recursive low pass filter which 
extracts the average level of the complex product signal and a subtractor which subtracts the average level from the 
complex input signal. Referring to Figure 13 : the high pass filter comprises a subtractor 1302 for s:.;Mracting the input 
signal from an averaged version of the input signal the averaged value being provided by a delay element 1 304 which 
provides an output both to subtractor unit 1 302 and to a further subtractor unit 1 306 coupled to receive the input signal 

JS and providing a difference value to a constant multiplier c/, (1/81 92 in 2 K mode and 1/32768 in 8 K mode) 1108. the 
scaled version being provided to an adder 1310 where it is added with the output of delayed unit 1 304. thereby providing 
a long term average complex input signal. 

The high pass filter unit 80 is followed by the inter symbol MR filter unit 84 which suppresses noise to produce a 
recognisable pulse. This filter works on the lull symbol (HUNT mode), or a subset (ZOOM mode) and implements the 

so following equation from symbol to symbol for incoming complex samples: 

y k (l^)=o. 2 ( Xk (l^)-y k (l)) + y k (l) 

55 Where k represents the temporal index and / the symbol number. 

Referring to Figure 1 4, the mtersymbol IIR filter unit 82 comprises a delay line 1 402 having a lull one symbol delay, 
representing the active OFDM symbol pulse and the guard interval. The output of the delay is applied to a subtractor 
1404 where it is subtracted from the input signal, the difference version being scaled by a factor r/. 2 . the scaled signal 
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being added in an adder 1 408 to the output from delay unit 1402. the output from the adder being applied to the input 
of delay unit 1402 and also being provided as an output signal. 

The delay line is organised as a first buffer 70, 72 (Figure 10) in the HUNT mode of 10K. In the ZOOM mode 
(Figure 11 ) the buffer is organised as a buffer 94 of 384 words, each of 20 bits. 

Referring back to Figure 6. the shape of the pulse from the filters may not be optimum because there may be local 
oscillator frequency error in the down -converter. Such an error causes the complex pulse to be rotated from its nominal 
position on the real axis to another position in the Argand diagram, so that the argument of the pulse can take any 
value In addition, the modulus of the pulse can vary, and the shape of the pulse can vary in view of multipath in the 
propagation. The basis of the method shown in Figure 6 is that : if the plane of the argument of the symbol pulse is 
close to the real or imaginary axis, than that signal component represents a good approximation to the signal. Thus, 
referring to Figure 1 5. the input signal is converted to a sign and magnitude value in converter 1 502. and the output is 
applied via a filtering mechanism to registers 1504 storing the magnitude values on the 4 axes. The sign bit from 
converter 1502 controls switches 1506 to select either the negative or positive part of the axes for application to a 
subtractor 1508 where the stored value is compared with the input signal, the sign of the comparison being applied to 
a multiplexer unit 1510. The output of the subtractor 1508 is applied to a scaler 1512 and thence to an adder 1514 
where the scaled input signal is added to the stored value, and the updated value or the previous stored value is chosen 
by multiplexer 1 51 0. in accordance with the result of the subtraction in unit 1 508. Adecrementing circuit 1 51 6 is provided 
which subtracts 1 from the stored magnitude every 512 clock cycles at 10 MHz in 2 K mode and every 2.048 clock 
cycles at 9 MHz in 8 K mode. The scaler 1512 scales by a factor 1/4. 

The four stored values representative of the peak for the four axes (X>0, X < 0, Y>0 : Y < 0) are compared at 1 520 
and the greater axis in magnitude (Top) is chosen. This determines whether the real or imaginary component has the 
greater peak magnitude and controls the selection either of all the real samples from the input if X>0 or X < 0 axes are 
chosen or all are imaginary otherwise. Also the sign of the greater axis in magnitude is used at 1522 to control the 
inversion of the selected input samples in such a way that the output of the True/Invert unit always provides a positive 
rectified value. At the same time, the positive axis (X>0 or Y>0) with the greater magnitude (Top) has subtracted three 
times (12) the value of the axis labelled Bottom, this axis corresponding to the opposite direction of the axis Top (units 
1524, 1526). the result of the subtraction being divided by 4 at 1528. This result is then subtracted at 1530 from the 
rectified selected input sample and the sign bit of the subtraction provides a One Bit Signal to the pulse processor unit 66. 

The pulse processor unit 86 takes the one bit signal coming from the adaptive slicer unit and produces a single 
short pulse from the rising edge of the symbol pulse as shown in figure 16. A majority logic 1602 detects the rising 
edge of the input pulse, and produces by a monostable 1604. a pulse in the region of the rising edge of the pulse, 
which is provided as an output single clock pulse. The pulse processor logic also prevents any further pulses from 
being conveyed to the output until the region of the next symbol pulse has been reached. To do so. an Active Period 
Symbol counter 1606 is free-incrementing up to its maximum. Only when the free-running counter has reached its 
maximum is a pulse from monostable 1604 presented to the output (the Edge-Pulse signal). This single pulse also 
reinitiates the counting process of the free-running counter When the maximum is not reached, any new incoming 
single pulse is ignored, thus preventing single pulses to be closer than the active period TA. 

The symbol counter unit 88 receives the Edge^Pulse signal from the pulse processor unit 86. The symbol counter 
unit 88 comprises (Figure 17) an upper counter 1702 for receiving Edge_Pulse signal, and a lower counter 1704 re- 
ceiving a clock signal. Upper counter 1 704 provides a Zoom-Window signal for defining a zoom window in the ZOOM 
mode. Upper counter 1704 provides a Pulse Sync signal when timing lock is achieved. 

The lower counter 1704 completes a whole number of count cycles in a symbol period, while the upper counter 
advance by one each time the lower stage completes a count cycle. The lower stage counts over the range 0 to 127. 
simply incrementing at every incoming CLK18 clock pulse and never reset. At every Edge_Pulse. the lower counter 
content is stored in a register 1 706. The output of this register Vout is interpreted as a signal for controlling the frequency 
of the control oscillator. 

The upper counter 1 704 counts from 0 to 32. 0 to 33. 0 to 35 or 0 to 39 in 2K mode while from 0 to 1 31 0 to 1 35. 
0 to 143 or 0 to 159 in 8K mode depending on whether the guard interval is 1/32. 1/16. 1/8 or 1/4. In Zoom state mode, 
this upper counter is only reset when it is completing its count range, whereas in Hunt state mode, this upper counter- 
is reset when it is completing its count range or when a PULSE_START occurs. 

The Zoom Window provided by the signal Zoom_Window is defined by the upper counter value which is specified 
in Table 1 This Zoom Window is only relevant for the synchronisation process only in Zoom state mode. 

The PULSE_SYNC signal specified if the demodulator is properly locked to the beginning of the OFDM symbol 
otherwise not. This signal is updated by the Edge_Pulse signal. In Zoom state mode, only if the upper counter content 
and the lower counter are in the range specified in Table 1 when a Edge_Pulse occurs than the PULSE_SYNC signal 
is asserted high other low. When in HUNT state mode, only if the upper counter content is zero when a Edge_Pulse 
occurs than the PULSE-SYNC signal is asserted high otherwise low. 

The signals Zoom_Window and Puise_Sync are processed in a counter means (not shown) so that a change ol 
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siale from HUNT to ZOOM only occurs afer ALPHA consecutive Pulse Sync signals are provided (or Pulse_Sync exists 
in ALPHA consecutive symbol periods). Similarly a change of state from ZOOM to HUNT only occurs after toss of the 
Signal Zoom_Window for DELTA consecutive symbol intervals. As an example the counter means is arranged such 
that both ALPHA and DELTA are equal to three. 



Table 1 







1/32 


1/16 


1/8 


1/4 


10 


2K mode 


upper counter 
(Zoom Window 
range) 


32 to 1 


33 to 1 


35 to 1 


39 to 1 


15 




lower counter 


lower > 64 
when upper=32 
lower < 64 
when upper - 1 


lower > 64 
when upper=33 
lower < 64 
when upper = 1 


lower > 64 
when upper=35 
lower < 64 
when upper = 1 


lower > 64 
when upper=39 
lower < 64 
when upper = 1 




8K mode 


upper counter 
(Zoom Window 
range) 


131 to 1 


1 35 to 1 


1 45 to 1 


159 to 1 


20 




lower counter 


lower > 64 
when upper=131 
lower < 64 
when upper - 1 


lower > 64 
when upper=i 35 
lower < 64 
when upper = 1 


lower > 64 
when upper = 145 
lower < 64 
when upper = 1 


lower > 64 
when upper=159 
lower < 64 
when upper =1 



When in 2K mode the upper stage value is 2. 4 ; 8 or 1 6 for a guard interval of 1/32. 1/16, 1 /8 or 1/4 then the starting 
signal is asserted high otherwise low while in 8K mode only the upper stage value is 8. 16. 32 or 64 for a guard interval 
of 1/32. 1/16, 1/8 or 1/4 then the starting signal is asserted high. Hold Off logic 1708 prevents two consecutive START 
signals to be present within a time period less than an active period. 

Thus in operation, in the initial hunt mode, the edge of the pulse from filter 82. 84 is detected in slicer 84. to generate 
in pulse processor 86 and Edge_Pulse signal which is applied to OR gate 1701 of symbol counter 88. This clears 
counter 1702 . to provide a START signal from Hold Off circuit 1708. In addition a Pulse_Sync signal is generated to 
indicate lock has been achieved, but this is not available for ALPHA consecutive symbol intervals in order that a reliable 
lock is achieved. 

The Edge_Pulse is also applied to register 1 706 to set the register at the current value of the lower counter 1 704. 
representing sampling frequency error. Thus the clock oscillator 3 is controlled in a control loop, such that a value of 
0 is a large negative signal and a value of 127 is a large positive signal. A count of 64 gives zero frequency error, so 
that ultimately the loop will settle so that the average position of the incoming symbol pulses coincides with the count 
64 in the lower counter. Thus coarse lock is achieved rapidly from the upper counter, and fine lock gradually by the 
action of the control loop. 

The lower counter 1704 received the 18MHz clock signal. The count of upper counter 1702 is adjusted for the 
particular mode. Thus when coarse lock has been achieved, and the Pulse_Sync signal is stable, a signal 
Zoom_Window is issued by counter 1702. Referring to Table 1. this signal occupies three count values of the upper 
counter, e g 32 : 0 : 1 for the 2K mode 1/32 guard interval. In addition, this window is generated only when the lower 
counter is above its mid point of 64 in the interval 32 and below its mode point in interval 1 . as indicated in Figure 18. 
In the zoom mode, as previously indicated, the timing circuitry operates on just 3 symbols, a fraction of the incoming 
symbols, and therefore the memory requirements is reduced to buffers 90 ; 92. Timing lock is retained as long s the 
Edge_ Pulse signal continues to arrive within the window defined as shown in Figure 18. 

DEMODULATING DIGITAL VIDEO BROADCAST SIGNALS 

This invention relates to demodulating digital video broadcast (DVB) signals. ' : 

There are currently two major types of DVB. namely terrestrial broadcasting and satellite/cable broadcasting. The 
invention is particularly, though not exclusively concerned with terrestrial broadcasting, which has special problems, 
particularly in communication channel impairment, arising from adjacent television channels, multipath. and co-channel 
interference, for example. A type of transmission which has been developed to meet these problems is known as 
Coded Orthogonal Frequency Division Multiplexing (COFDM) - see for example "Explaining Some of the Magic of 
COFDM" Stott. J.H. - Proceedings of 20th International Television Symposium. Montreux. June 1997. In COFDM. 
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transmitted data is transmitted over a large number of carrier frequencies (1705 or 6817 for DVB), spaced (by the 
inverse of the active symbol period) so as to be orthogonal with each other: the data is convolutionally coded, to enable 
soft-decision (Viterbi) decoding. Metrics for COFDM include Channel State Information iCSI) which represents the 
degree of confidence in each carrier for reliably transmitting data. 

Modulation and Demodulation of the carriers may be carried out by a Fast Fourier Transform (FFT) algorithm 
performing Discrete Fourier Transform operations Naturally, various practical problems arise in demodulation in a 
receiver, firstly in down-converting the transmitted signal in a tuner to a frequency at which demodulation can be carried 
out. and secondly by accurately demodulating the data from a large number of carriers in a demodulator which is not 
overly complex or expensive. 

In the receiver, frequency offsets may appear after the tuner down-conversation due to oscillator tolerance. Such 
frequency offset is lethal for signal recovery and frequency has therefore to be tracked by Automatic Frequency Control 
(AFC). In addition, oscillator phase noise introduces a so-called Common Phase Error (CPE) term, which is a phase 
offset all carriers bear and that varies randomly from symbol to symbol. This effect has also to be compensated. Finally, 
the channel response may not be flat, due to echoes, interferes, and a Channel Equaliser is required to correct for 
such channel imperfections. 

An important consideration in designing a demodulator for incorporation in an integrated circuit chip is reducing 
the requirements for memory. Bearing in mind the chip may only contain about 1 M Bit of memory and that signal 
values for up to about 7000 carrier frequencies may be processed in the chip, this requires tight control over the use 
of available memory. Certain operations such as Fourier transformation and symbol interleaving require fixed amounts 
of memory (about 50% of the total). However, other operations such as timing synchronisation, common phase error 
(CPE) correction, and Channel Equalisation (CE) require some memory but the amount of memory is not fixed. 

SUMMARY OF THE INVENTION 

Accordingly, the present invention provides apparatus for demodulating a digital video broadcast signal comprising 
data modulated on a multiplicity of spaced carrier frequencies, the apparatus including: 

transform means for analysing the broadcast signal to provide a series of symbol values for each of the multiplicity 
of carrier frequencies. 

automatic frequency control means for controlling the frequency of sard series of signal values in dependence on 
a common phase error signal from said series of symbol values, 

first and second delay means coupled in series to receive said series of symbol values from said transform means, 
and means for deriving from symbol values in the first and second delay means a common phase error signal, 
first and second common phase error correction (CPE) means for receiving said common phase error signal, for 
correcting said symbol values from said transform means, the output of the first delay means being applied to the 
first CPE means and the output of the second delay means being applied to said second CPE means, 
channel equalisation means for compensating for communication channel impairments for receiving directly the 
phase error corrected signals from said first CPE means, and third and fourth delay means connected in series 
and connected to receive the output from said second CPE means and applying delayed versions of the same to 
the channel equalisation means. 

In a more specific aspect, the invention provides apparatus for demodulating digital video broadcast signals com- 
prising data modulated on a multiplicity of spaced carrier frequencies, including: 

down-conversion means for converting an input broadcast signal to a frequency sufficiently low to enable analog 
to digital conversion of the signal: 

analog to digital conversion means for converting the broadcast signal to a series of digital samples, real to complex 
conversion means for converting each digital sample to a complex number value. Fourier Transform means for 
analysing the complex number values to provide a series of symbol values for each carrier frequency, frequency 
control means, comprising means responsive to the output of said Fourier Transform means for producing a signal 
for controlling the frequency of the signal formed by 'said complex number values, wherein- trie frequency control 
means derives a common phase error signal from said series of symbol values. 

first and second delay means coupled in series to receive said series of symbol values from said transform means, 
and for providing delayed versions to said automatic frequency control means. 

first and second common phase error correction (CPE) means for receiving said common phase error signal, lor 
correcting said symbol values from said transform means, the output of the first delay means being applied to the 
first CPE means and the output of the second delay means being applied to said second CPE means, 
channel equalisation means for compensating for communication channel impairments for receiving directly the 
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phase error corrected signals from said first CPE means, and third and fourth delay means connected in series 
and connected to receive the output from said second CPE means and applying delayed versions of the same to 
the channel equalisation means. 

In accordance with the invention, the input broadcast signal which is normally a UHF signal, say 700 MHz. is down 
converted, preferably in two stages, firstly to about 30-40 MHz and secondly to about 4.5 MHz. Since the bandwidth 
of the signal is about 7 6 MHz. an IF frequency of 4.5 MHZ represents essentially a DC or base band signal which can 
then be sampled by means of an analog to digital converter. Subsequent to analog to digital conversion, the sampled 
signal is converted to complex number values, in order to represent a true DC signal centred on 0Hz. This facilitates 
the operation of the Fourier transform device which as mentioned above is normally an FFT performing a DFT on each 
carrier signal. The result of the transform is a series of data symbol values for the symbols encoded on each carrier 
wave. 

The data is processed, principally for channel equalisation and for weighting the contribution of each channel by 
the derived Channel State Information. 

Another signal processing employed is correction for common phase error As will become clear below, phase 
error in COFDM signals is present in two components, a random component and a component which is common to 
all carriers, arising from local oscillator phase noise. Such common phase error may be removed by a technique as 
described in more detail below. 

The process of demodulation requires very accurate tracking of the input signal and to this end automatic frequency 
control and timing control are desirable. Timing control is necessary in order to ensure that the timing window for the 
FFT is correctly positioned in relation to the input waveforms. Thus, the sampling by the ADC must be synchronised 
with the input wave forms. For an input signal centred on 4.57 MHz, an ADC operating frequency of 18.29 MHz (4.57 
x 4} is preferred. The ADC' is maintained in synchronisation by a loop control wherein the complex signal value at the 
input of the FFT is applied to a time synchronisation unit whose output is converted in a digital to analog converter 
(DAC) to an analog value, which is employed to control a voltage controlled oscillator providing a clock signal to the ADC. 

Automatic frequency control (AFC) is necessary to maintain the demodulation process in synchronisation with 
down-conversion, otherwise a gradually increasing phase error occurs in the recovered signals. To this end. a signal 
derived subsequent to the FFT. from the demodulated signals may be fed back to the local oscillator for IF generation 
in order to maintain frequency synchronisation. However, such control has disadvantages of complication in that a 
control signal must be fed back to the IF generation means and the control signal must adjust the reference crystal 
within the search range of the AFC. As an alternative therefore. AFC may be provided as a digital control applied to a 
digital frequency shifter coupled the input of the FFT device. The process of automatic frequency control (AFC) is 
described in more detail below. However, it will be shown that AFC requires a coarse control and a fine control. The 
fine control is dependent upon measuring the phase difference (first difference) between two adjacent continual pilot 
signal samples, whereas the coarse control requires the determination of rate of change of phase (or second difference) 
i.e., the difference between two consecutive phase differences between adjacent samples. 

BRIEF DESCRIPTION OF THE DRAWINGS 

A preferred embodiment of the invention will now be described with reference to the accompanying drawings, in 
which: - 

Figure E 1 is a schematic blockdiagram of a digital terrestrial front end converter incorporating the present invention: 
Figure E2 is a more detailed block diagram of demodulating apparatus according to the invention forming part of 
the converter of figure E1 : 

Figure E3 is a schematic view of a chip incorporating the apparatus of Figure E2: and 

Figure E4 is a block diagram of one method, not preferred of automatic frequency control/common phase error/ 
channel equalisation estimation and recovery: and 

Figure E5 is a schematic block diagram of a preferred embodiment of the invention for automatic frequency control. • . 
common phase error correction and channel equalisation. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

The preferred embodiment of the present invention comprises a front end for digital terrestrial television transmitted 
according to the DVB-T specification. The front end consists of two separate components. First, an analog down- 
converter that converts the input signal from UHF to a low IF Second, an integrated circuit chip that accepts the analog 
signal from the down-convener and performs the required DSP operations, whtch include synchronisation and demod- 
ulation, to form a stream of soft decisions suitable for presentation to an FEC decoder (Forward Error Correction 
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decoder). 

Full compliance to the DVB-T specification means that the chip is capable of decoding signals transmitted in the 
following modes: 

s 1) A signal that contains either 1705 or 6817 active carriers, commonly referred to as 2K and 8K respectively. The 

chip includes the functionality and memory required to perform the FFT algorithm in both modes. 

2) Non-hierarchical QPSK : 16-GAM and 64-QAM constellations. 

3) Hierarchical 16-QAM and 64-QAM constellations, either uniform or non-uniform with the possible scale factors 
c/-2 and a-4. 

io 4) Guard intervals 1/4. 1/8. 1/16 and 1/32 of the OFDM symbol length. 

5) Viterbi code rates 1/2. 2/3, 3/4, 5/6 and 7/8. 

Referring now to figure l t a block diagram of the front end system, a down-converter 2 receives the input UHF 
broadcast signal from an antenna 4 and converts the carrier signal to a first IF frequency of 30-40 MHz and then to a 
>5 second IF frequency of 4.57 MHz. Since the bandwidth of the modulated data is about 7.6 MHz. this second IF signal 
is sufficiently low in frequency to present the signal as a base band signal to a demodulator chip 6. Demodulator chip 
digitises the incoming signal at a rate determined by a voltage controlled oscillator S. and provides an Automatic Fre- 
quency Control on a line 9 to down-converter 2 The output of demodulator 6 represents demodulated data and is fed 
to a FEC decoder 10 (Forward Error Correction or Viterbi decoder) for recovering the data. The decoded data is fed 
to a transport stream demultiplexer 12 and then to an audio-visual decoder 14. The front end is controlled by a system 
microcontroller 16. 

Referring now to figure 2, this shows the demodulator chip 6 in more detail. The chip itself is shown schematically 
in figure 3. The low second IF is fed to an analog digital converter which samples the IF signal at a frequency of 18.29 
MHz (x 4 the second IF frequency of 4.57 MHz), in an analog to digital converter 20. The digital output samples are 
fed to a real to complex converter 22 which converts the digital samples to complex number values in order to provide 
a complex signal centred on zero frequency. This signal is fed to a Fast Fourier Transform device (FFT) 24 and to a 
timing synchronisation unit 26 which derives a value from the complex input signal which is fed to a digital to analog 
converter 28 to supply an analog control voltage to a voltage controlled oscillator 8 T which provides a sampling clock 
signal to analog to digital converter 20. 

The FFT device 24 has four modes of operation. Firstly it is capable of performing either a 2048 point or an 8192 
point transform. Second, it is capable of performing the transform in either direction. The inverse FFT functionality is 
provided so that the integrated circuit may be used in applications requiring OFDM modulation. In any event, the FFT 
performs a series of discrete Fourier transforms on each carrier frequency to provide at an output the data symbols 
for each carrier frequency. These output signals are corrected in phase at a common phase error generator unit 30 
and then passed to a channel equaliser 32. a channel state information correction unit 34 and a deinterleaver 36. The 
signal thus processed is then passed at an output from the demodulator to forward error correction unit 10. The phase 
error correction block 30 calculates the common phase error of the signal and applies the necessary correction. The 
channel equaliser 32 first performs linear temporal equalisation followed by frequency equalisation using a high order 
interpolating filter. The equaliser outputs an equalised constellation to the channel state information unit 34. Unit 34 
generates 3 or 4 bit soft decisions which are suitable for presentation to a Viterbi decoder. Deinterleaver 36 performs 
firstly symbol deinterleaving followed by bit deinterleaving. 

In addition, the output signals from FFT 24 are passed to a frequency synchronisation unit 38 which converts it to 
a control signal for automatic frequency control, which acts upon a local oscillator in down -converter unit 2 for adjusting 
the frequency of the first or second IF 

In addition, the output of FFT 24 is fed to a frame synchronisation unit 40 whose outputs are fed forward to units 
10, 12 and 14 (Fig. 1). A microcontroller interface 42 is provided, and in addition RAM memory 44 is provided to which 
all the units 22. 24. 30-36 have access to in order to provide their required operations 
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Channel Impairments . * 

The front end architecture of Figure 1 must provide the best possible performance under actual operating condi- 
tions. There are several key types of channel impairments that the front end must be adept at dealing with, as follows. 

1) Adjacent analog television signals. In multi-frequency networks OFDM signals may be transmitted in adjacent 
channels to PAL signals that could be 30dB higher in power. Therefore, special care must be taken when designing 
the IF filtering scheme in the down-converter, in particular by providing a high pass filter for the second IF having 
a stop band from 0 Hz to a certain higher frequency. 

2) Co-channel analog television interference. This will be particularly significant in interleaved frequency networks 
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3) Delayed signal interference, either due to reflections from natural obstacles, or created by the network itself as 
is the case with single frequency networks. Such interference causes frequency selective fading which may com- 
pletely erase, or significantly affect the reliability of ; the bits of information carried by some of the OFDM carriers. 
This is compensated for in Channel State Information block 34. 
5 4) Narrow-band interference coming from intermodulation products due to non-linearities in the transmission chain 

may also corrupt the bits of information carried by some of the OFDM carriers but in a different way from the 
frequency selective fading. 

5) Co-channel interference from artificial sources such as radio microphones operating in the UHF frequency. 

6) and of course thermal noise, as is present in every transmission system. 

10 

The down-converter 4 must cope with the specific requirements of COFDM whilst operating in the channel condi- 
tions described above. This means: 

1 ) The IF must ensure the proper rejection of adjacent channel analog television signals. 
15 2) The gain distribution must preserve linearity in order not to create intermodulation products between the OFDM 

carriers, thus creating a self-interference effect on the signal, and 

3) The synthesiser phase-noise characteristics must be compatible with 64-QAM operation 
Memory Budget 

20 

A significant problem for demodulator integrated circuit 6 is the amount of RAM 42 that the chip requires. 



TABLE 1 - 



Proportion of RAM used 


Architecture component 


% RAM 


Timing synchronisation 


6% 


Frequency synchronisation 


11%/20% 


FFT 


34% 


Common phase error correction 


11%/0% 


Channel equalisation 


25 % 


Channel State Information 


4% 


Deinterleaver 


11% 



It is necessary to make the best possible use of the RAM. Some of the blocks of memory, such as the FFT and 
symbol deinterleaver. require fixed amounts of RAM and it is not possible to reduce them (except by reducing the word 

40 widths and so degrading the performance). Other blocks, for example, the timing synchronisation, required some al- 
gorithmic alterations for the sole purpose of reducing the amount of memory but without degrading the performance. 
A technique that is employed to make best use of the available memory is to "reuse" some of the memories. The data 
delay required to implement AFC and common-phase-error correction doubles as the first data delay in the channel 
equaliser. This means that only two additional data delays were required to implement full linear temporal equalisation. 

-ts Table 1 shows the final allocations of RAM that were made in the chip. As this table shows, the highest memory 

usage is in the FFT circuitry and the smallest is in the timing synchronisation circuitry. 

Analog versus Digital AFC 

50 One of the processes that is required in the synchronisation of the demodulator is to obtain frequency synchroni- 

sation. There is a choice as to whether to apply the required frequency shift as an analog correction in the down- 
converter 2, or as a'digital frequency shift in the demodulator chip. 

Analog freguency correction 

55 

If the frequency correction is implemented by adjusting the frequency of the reference crystal in the down-converter 
2. then a control signal on line 9 is provided from the output of the integrated circuit 6 back to the down-converter. This 
method has the advantage that a SAW filter inside the down-convener can be made as narrow as possible. The dis- 
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advantages are twofold. First, the integrated circuit must pass a control signal back to the down -converter. Second, 
the architecture of the down-converter is made more complicated since the control signal must adjust the reference 
crystal within the search range of the AFC. 

Digital Frequency Correction 

If the frequency correction is implemented in the integrated circuit 6 : then the architecture of the down-converter 
2 is made much simpler since there is no longer any need to have a control signal from the chip 6. and the loop in the 
down-converter that drives the reference crystal is no longer required. The disadvantage of this method is that the 
bandwidth of the SAW filter must be increased by the AFC search range. This causes a significant penalty in terms of 
the adjacent channel protection ratio when the receiver is used in an environment where the existing analogue services 
are operated in adjacent channels to digital services. The architecture described will permit both analog and digital 
correction. 

Temporal Response versus Noise Averaging in Channel Equaliser 32 

The signal from the FFT is affected by all the impairments caused by the channel: for example, in the presence of 
a single echo, the FFT output will suffer from frequency selective fading. The purpose of the channel equaliser 32 is 
to rotate and scale the constellation so that the constellations on all the carriers are of a known size (but not necessarily 
of the same reliability), the process is performed by using the scattered pilot information contained in the COFDM 
signal. The scattered pilots provide a reference signal of known amplitude and phase on every third OFDM carrier (see 
Figure 11 sec 4.5.3. ETS 300 744. ETSI November 1996). Since this scattered pilot information is subject is subject 
to the same channel impairments as the data carriers, the scattered pilots are noisy 

In the present invention, temporal linear interpolation is performed between two received scattered pilots, and 
these interpolated values are used as the reference for frequency equalisation of the data. Since scattered pilots at 
the same time duration are spaced 4 OFDM symbols apart, a compensating data delay of 3 OFDM symbols must be 
provided to permit this option. 

Common Phase Error Correction versus Down Converter Performance 

The down converter performance has a different set of requirements from those demanded by down-converters 
suitable for analog television. For example, in a down -converter for analogue television, particular attention must be 
given to the group delay-characteristics. However COFDM has been specially designed to be robust to this type of 
distortion, and so the group delay is much less important. 

Another difference between the two requirements is in the local oscillator phase noise performance. The addition 
of local oscillator phase noise to an OFDM signal has two principal effects: 

1 ) To rotate the received constellation by an amount which is the same for all carriers within one OFDM symbol 
but varying randomly from symbol to symbol. This is called the common phase error (CPE) and primarily results 
from the lower- frequency components of the phase- noise spectrum: 3nd 

2) To add Inter-Carrier Interference (ICI) of a random character similar to additive thermal noise. ICI primarily 
results from the higher frequency components of the phase-noise spectrum. ICI cannot be corrected and must be 
allowed for in the noise budget. It can be kept small in comparison with thermal noise by suitable local oscillator 
design. 

It is possible to remove the common phase-error component caused by phase noise added in the down -converted 
by digital processing in the chip. This processing is performed by the common-phase-error correction block 30. 

The common-phase-error correction block 30 is able to remove the common phase error because all carriers within 
a given symbol suffer the same common phase error. By measuring the continual pilots, whose intended phase is the 
same from symbol to symbol, the common phase error is determined and then subtracted from the phase of all the 
data-cells in the same symbol. There are sufficient continual pilots- (which in any case are transmitted with a power- • 
approx. 2.5 dB greater than data cells) that the effect of thermal noise on this measurement can be rendered negligible 
by averaging. 

There are essentially three components required to implement common-phase-error correction m the chip. These 

are: 

1 ) A complex symbol data delay: since the common phase error varies randomly from symbol io symbol, it must 
be applied to the symbol from which it was calculated. Furthermore, it is not possible to calculate the common 
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phase error until the whole symbol has been received. 

2) The digital circuitry required to calculate the common phase error based on the received data. 

3) A phase-to-complex-number look-up table This is required since the common phase error value that is calcu- 
lated will be a phase value. In order to apply the correction to the signal, the signal must be multiplied by a complex 
number equal to the complex representation of the phase. 

These three factors, which together form the "cost'' of implementing the feature on the chip, must be balanced 
against the cost of improving the performance of the down -converter so that the phase-noise it introduces is negligible. 

Common phase error correction is in practice combined with generation of the control signal in unit 38 for automatic 
frequency control. Both measurements are based on the phase rotation between one symbol and the next, measured 
on the continual pilots (CP's*. 

If a constant AFC error is present, there will be a constant change of rotation between successive symbols, pro- 
portional to the frequency error. Low frequency phase-noise will have a similar effect: rotating all of the carriers by the 
same angle, but this angle will vary from symbol to symbol in a random manner In both cases it is desirable to attempt 
to correct the phase error on the current symbol by applying the opposite phase rotation to all carriers - this process 
is known as common-phase-error correction. 

In addition to the phase rotation effect, an AFC error will also cause inter-carrier interference (101) which cannot 
be corrected for - for this reason it is also necessary to feed back an error signal to drive the frequency error to zero 
This error signal can be applied to either in the analog domain as the local-oscillator control voltage, or in the digital 
domain to a DDFS which must be situated before the FFT In either case an appropriate loop filter is included. 

The measurement of phase rotations can only resolve AFC errors of up to roughly one half of the carrier spacing 
in either direction. In practice, during acquisition the AFC error is likely to be much greater than this. For this reason 
the AFC measurement also includes a "coarse" part, which measures the number of whole carriers by which the fre- 
quency is wrong. This is done using a pattern-matching approach looking for continual pilots. 

The frequency offset is divided in two parts. 

1 ) Coarse Frequency Offset: A multiple of the carrier spacing 

2) Fine Frequency Offset: A frequency offset less than the carrier spacing. 

The OFDM signal is formed with a group of four different types of carriers, which are data carriers, continual pilots, 
scattered pilot and TPS pilots. Their positions are well defined by DVB-T specification. The continual pilots are always 
transmitted at the same position from OFDM symbol to OFDM symbol, for each OFDM symbol, continual pilots transmit 
exactly the same known information (see Table 9 : sec 4.5.4. ETS 300744. ETSI November 1995). 

A fixed frequency offset rotates all carriers with the same phase from symbol to symbol. Therefore, the first phase 
difference between two carriers at the same index k belonging to two consecutive OFDM symbol gives the amount of 
frequency offset modulo tz. This can be shown as follows: - 

Symbol m. with N carriers, on a frequency F 0 lasting T T with a carrier spacing of w s may be written: 
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mT T < t < mT T + T s 



k « 0 
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The symbol is assumed to be integrated on Ts whereas it is sent through the Channel during T T = T s + T, 
Assuming a frequency offset of ±w 0 = nw s + o w Q; the /output of the FFT equals: 
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Which gives for carrier 1 of symbol m 
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Constant Phase Rotation Inter Carrier Interference Term 



10 Phase difference for each carrier between consecutive symbols: $ = e -i(nv^ s -^wo)Tj 

Thus, all carriers are rotated with the same phase from symbol to symbol. It is possible to derive the first phase 
difference by providing a one symbol delay, and measuring the phase difference in a continual pilot between adjacent 
symbol time intervals. 

As continual pilots always carry the same information, then this difference is constant with time Therefore, the 
second difference (the difference of the difference) shall be zero for all continual pilots, and random values for all 
carriers (as data on these carriers are changing from symbol to symbol). 

Applying the second phase difference, (the difference of the difference between two consecutive symbols at carrier 
index k) should lead to a pull phase value whatever the frequency offset is. For all the carriers that are not continual 
pilots, this value shall be a random value. It is possible to determine the second phase difference by providing two 
symbols delay, so as to measure two phase differences in a continual pilot between adjacent symbol intervals. Thus, 
the difference between the two phase differences is determined to provide the second phase difference. 

Each OFDM symbol carries 2k or 8k carriers. Continual pilots (45 or 177} always lie at the same index and are 
spaced roughly 40 carrier intervals apart (from 0 to 2047 or 0 to 8191 ). Therefore, knowing the theoretical positions of 
the continual pilots, it is possible to search around the theoretical positions of the continual pilots to locate these zeros 
2$ in second difference in phase. 

To achieve this, a bank of recursive filters is employed that accumulates the phase difference for each carrier 
around the theoretical position for a continual pilot signal. 

Referring now to Figure A. this shows one method of implementing Automatic Frequency Control (AFC). Common 
Phase Error (CPE) correction and Channel Equalisation (CE) on an incoming signal so that the three algorithms are 
oo sequentially executed, independently of the other. Hence, after acquiring AFC lock. CPE is corrected, and then the 
Channel is Equalised. CPE corrections must be carried out prior to CE. as rapid variations introduced by the common 
phase error cannot be handled in the channel equalisation. 

A signal output from FFT device 24, comprising data symbols for each carrier frequency in complex number format, 
is converted to a phase angle value in C2P converter unit 60 and then fed to AFC unit 36. Tho phase signals are applied 
35 to first and second delay elements 62. 64, each comprising 8K of real memory - required for the various carrier fre- 
quencies to store two adjacent OFDM symbols. Continual pilot signals from the inputs and outputs of delay elements 
62, 64 are provided to algorithm unit 66 in order to derive phase error signals (first difference) in subtractors 67. for 
determination of fine frequency error In addition, the difference (second difference) between the phase error signals 
is determined in a subtractor 69 for determination of coarse frequency error. The phase error (first difference) is applied 
on line 68 to common phase error correction unit 30. Because the phase error on line 68 can only be provided after 
one symbol delay, it is necessary to provide a corresponding delay at the input of the CPE. CPE correction is carried 
out on the complex symbol from FFT 24, and a delay element 70 comprising 8K of Complex memory (16K of real 
memory) is provided at the input of CPE unit 30. Thus, delay element 70 has 8K of real memory for storing the real 
part of the complex symbols, and 8K of real memory for storing the imaginary part of the complex symbols. The output 
from CPE unit 30 comprising symbols in complex format being corrected for common phase error, is applied to channel 
equalisation unit 32. Channel estimation is carried out in unit 72. and the algorithm, employing linear temporal inter- 
polation on scattered pilots requires three symbol delays as explained above. Three 8K complex memories as delay 
units 74. 76. 78 are therefore provided. A divider 79 divides the symbol values by the estimated equalisation factor 

In this implementation, ten 8K real memories are required, i.e. 800 K bits. This is an excessive amount of memory, 
bearing in mind that the chip may only contain 1 Mbit of memory. 

In a preferred embodiment of the invention therefore, as will now be described with reference to Figure 5: the 
memory requirement is reduced. The embodiment of Figure 5 is formed in an ASIC, and it is therefore possible to mix 
different blocks of the ASIC so that they share the same memory for different processes. In addition, in an ASIC it is 
possible to increase the clock speed, so that ASIC block speeds can be increased to perform more operations on the 
incoming data. In Figure 5. similar elements to those of Figure 4 are denoted by the same reference numerals. Data 
symbols in complex number format from FFT 24 are fed to tirst and second delay elements 80. 82. each comprising 
8K of complex memory (16K bits), and thence to a common phase error correction unit 301 . Tappings 84 provide one 
element delayed symbols to a further CPE unit 302 and provide the continual pilot values to a complex to phase angle 
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converter C2P unit 60. Unit 60 also receives continual pilot values directly from the output of FFT 24. and from lapping 
86 of delay elements 82. The output of C2P unit 50 is applied to AFC algorithm unit 66 for determination of first and 
second phase differences. The output of unit 60 on line 68. representing the first phase difference or common phase 
error, is applied directly to CPE unit 302 and. via a delay element 90. to CPE unit 301. The output of CPE unit 301 is 

s applied to third and fourth delay elements 92. 94. each comprised 8K of complex memory, tapping points 100 being 
connected to Channel Estimation unit 72. The output of CPE unit 302 is applied directly to CE unit 72. 

In operation, the AFC algorithm is first executed, requiring inputs from FFT 24, and tapping points 84. 86. Three 
sets of data are thus applied to C2P unit 60 : as compared with a single set of data in Figure 4. This issue is solved by 
increasing the clocking speed of C2P unit 60 by a factor of 4. The common phase error provided on line 68 is applied 

io to CPE unit 302, which applies a corrected version of the data symbols/ delayed by delay elements 80, to the input of 
CE unit 72. In addition. CPE unit 301 receives the common phase error signal, delayed by one symbol interval in unit 
90. and applies a phase error correction to symbols from delay elements 80. 82. which are thus delayed by two symbol 
intervals. The corrected symbols output from CPE unit 301 are applied directly to CE unit 72 via tappings 96. and from 
delay elements 92, 94 via tappings 98. 100. It may thus be seen CPE units 301 . 302 and delay elements 80.82.92.94. 

'5 provide an equivalent function to CPE unit 30 and memory elements 70.74.76 and 78 of Figure 4. Using a clock having 
a faster rate of x 4 accommodates the problem that the arrangement of Figure 5 employs a larger hardware over head. 

The overall impact is that instead of having 10 Real memories, only 8 are required. Therefore : the gain is of 20% ; 
or in terms of number of bits : it is a 160Kb saving. Therefore : by applying such memory sharing, the overall memory 
size requirement for the chip is currently significantly reduced. 

20 it is possible to reduce again significantly the memory size by looking in more depth into the OFDM ETSI specifi- 

cation. 

Focusing on the 8K mode, as this is the most stringent, in the 8K mode, the FFT generate 61 92 complex carriers 
for each OFDM symbols. However only 6817 out of them are used by the transmitter, the remaining ones being set 
to0 : to ensure correct interference immunity. Therefore, an 8Kb memory is not needed, only 6817. On top of that, and 
25 with reference to the ETSI specification, among the 6817 carriers, only 6048 carriers transport Data. The remaining 
carriers are there to help the receiver. Therefore, the result of the equaliser is only interesting for 6048 carriers out of 
6817. Therefore, one should only store the useful data for 6048 carriers in the channel equaliser delay line. 

Finally here is what is needed: 

30 . 4 Memories of 6817x10 bits - 2726B0 bits of storage 
4 Memories of 6048x10 bits = 241920 bits of storage 

We then need 514. 6kb of memories, instead of the original 800kb.. Which gives a saving of 37%. 

35 DEMODULATING DIGITAL VIDEO BROADCAST SIGNALS 

This invention relates to demodulating digital video broadcast (DVB) signals. 

There are currently two major types of DVB, namely, terrestrial broadcasting and satellite/cable broadcasting. The 
invention is particularly, though not exclusively concerned with terrestrial broadcasting, which has special problems. 

•to particularly in communication channel impairment, arising from adjacent television channels, multipath and co-channel 
interference, for example. A type of transmission which has been developed to meet these problems is known as 
Coded Orthogonal Frequency Division Multiplexing (COFDM) - see for example "Explaining Some of the Magic ol 
COFDM" Stott. J.H. - "Proceedings of 20th International Television Symposium. Montreux. June 1997. In COFDM. 
transmitted data is transmitted over a large number of carrier frequencies (1705 or 6817 for DVB), spaced (by the 

•is inverse of the active symbol period) so as to be orthogonal with each other: the data is convolutionally coded, to enable 
soft-decision (Viterbi) decoding. Metrics for COFDM include Channel State Information (CSI) which represents the 
degree of confidence in each channel for reliably transmitting data. 

Modulation and Demodulation of the carriers may be carried out by a Fast Fourier Transform (FFT) algorithm 
performing Discrete Fourier Transform operations. 

50 Subsequent to demodulation, signal processing corrections are carried out such as channel equalisation, channel 

State information correction, phase error correction, and automatic frequency control The demodulated and corrected- 
signal may then be decoded in an FEC (forward error correction decoder) for recovery of data. 

Automatic frequency control is important, since frequency offsets may appear after down-conversion to an inter- 
mediate frequency, because of variations in local oscillator frequency. Such frequency offsets are lethal for frequency 

55 recovery and must therefore be reduced to a minimum. 

In regard to phase error correction, a principal problem is that of local oscillator phase-noise. The addition of local 
oscillator phase noise to an COFDM signal has two notable effects: 
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1 ) To rotate the received constellation by an amount which is the same for all the carriers within any one OFDM 
symbol, but varying randomly from symbol to symbol. This is called the Common Phase Error (CPE) : and primarily 
results from the lower-frequency components of the phase-noise spectrum: and 

2) To add Inter-Carrier interference (101) of a random character similar to additive thermal noise. ICI primarily 
results from the higher-frequency components of the phase-noise spectrum. ICI cannot be corrected and must be 
allowed for in the noise budget. It can be kept small in comparison with thermal noise by suitable local oscillator 
design. 



GB-A-2307155 describes (see Sec 2.1. p. 7 and Fig. 11) an arrangement for automatic frequency control wherein 
it is recognised that the phase of the retrieved signals in OFDM is proportional to frequency error, and therefore a signal 
representing phase can be used to control the frequency of a local oscillator. 

SUMMARY OF THE INVENTION 

It is an object of the present invention to provide a method of automatic frequency control in a receiver for COFDM 
signals. 

The invention is based on the recognition that although the phase variation between adjacent symbols in COFDM 
is random, for continual pilot signals, as defined in the ETSI Specification, the phase variation of the signals is constant 
between adjacent symbol intervals. The phase difference between adjacent symbol intervals in the continual pilot 
signals is primarily of use for common phase error correction, but it may also be employed for automatic frequency 
control since frequency variations are proportional to the change of phase. 

Further, in accordance with the invention, it is recognised that frequency control may be split into two separate 
controls, namely coarse control for frequency offsets of integral numbers of carrier spacing intervals, and fine frequency 
control for frequency offsets of fractions of a carrier spacing interval. 

For frequency offsets less than one carrier interval, the phase change may be used as representing the fine fre- 
quency offset. For coarse frequency control, a signal is used representing rate of change of phase. Since the phase 
variation between adjacent symbol intervals in continual pilots is constant, a second difference of phase error repre- 
senting rate of change of phase error should be zero. This therefore provides a means of locating the continual pilot 
where the coarse frequency offset is a plurality of carrier spacings from the nominal position. 

The invention provides an apparatus for demodulating digital video broadcast signals comprising data modulated 
on a multiplicity of spaced carrier frequencies, including: 

analog to digital conversion means for providing a series of digital samples of the broadcast signal, transform 
means for analysing the samples to provide a series of data symbol values for each carrier frequency, signal 
processing means for processing the series of data signal values including phase-error-correcting means, and 
automatic frequency control means for controlling the frequency of the signals input to the transform means, 
wherein the automatic frequency control means includes coarse frequency control means for controlling the fre- 
quency in terms of increments of the carrier spacing frequency, and fine frequency control means for controlling 
the frequency for values less than a single carrier spacing frequency interval. 

wherein the coarse frequency means includes a filter means for assessing a group of a predetermined number 
(N) of carrier signals on either side of the nominal position of a plurality of predetermined continual pilot signals to 
determine which signal best represents the continual pilot signal, whereby to determine the coarse frequency error 

As preferred, the rate of change of phase (second difference) of said predetermined number of carrier signals 
between consecutive symbol intervals is determined, and applied as inputs to the filter means. 

Various configurations of filter may be envisaged. It would be possible to provide a separate filter could for each 
carrier signal or group of carrier signals assessed, which would however be very expensive in terms of hardware. 
However it is realised in accordance with the invention that the coarse frequency error will normally, be the same lor 
all carriers, and.hence a filter can be arranged to operate on samples of carriers which are the same spacing from the 
theoretical position of the pilot in consecutive groups of carriers. Thus usually filtering will be carried out over a number 
of symbol intervals, and in each symbol interval a plurality of pilot signals are assessed I n accordance with the-invention 
it is preferred in order to reduce hardware to provide a single filter means with access to a memory store in which the 
filtered samples for each carrier position are stored and accessed and updated as required: hence a memory store 
with 2N+1 locations is required. 

Preferably, the filter means comprises a recursive filter for providing an output representative ol the accumulated 
value of a plurality of previous input values for the respective carrier positions, and the minimum value of the accumu- 
lated values is selected as representing the continual pilot, and the coarse frequency offset is determined accordingly. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



A preferred embodiment of the invention will now be described with reference to the accompanying drawings, in 
which:- 

5 

Figure F1 is a schematic block diagram of digital terrestrial front end converter incorporating the present invention: 
Figure F2 is more detailed block diagram of demodulating apparatus according to the invention forming part of the 
converter of figure F1 : 

Figure F3 is a schematic view of a chip incorporating the apparatus of Figure F2: 
io Figures F4A. F4B and F4C are diagrams illustrating the recovery of coarse frequency error: 

Figure F5 is a schematic diagram illustrating apparatus for recovering coarse frequency error: 

Figures F6 and F7 are schematic block diagrams of storage mechanisms for storing filter results for coarse error 

recovery: 

Figure F8 is a more detailed block diagram of a common phase error/AFC circuit together with a channel equaliser 
'5 circuit: 

Figure F9 is a detailed block diagram of coarse AFC control, and Figure F9A is an associated waveform diagram: 
Figure F10 is a block diagram of a circuit for providing CPE and AFC control from the circuits of Figure F9: and 
Figure F11 is a table showing positions of continual pilot signals in the DVB-T 2K and 8K modes. 



20 DESCRIPTION OF THE PREFERRED EMBODIMENTS 



The preferred embodiment of the present invention comprises a front end for digital terrestrial television transmitted 
according to the DVB-T specification. The front end consists of two separate components. First, an analog down- 
converter that converts the input signal from UHF to a low IF Second, an integrated circuit that accepts the analog 
25 signal from the down-convener and performs the required DSP operations, which include synchronisation and demod- 
ulation, to form a stream of soft decisions suitable lor presentation to an FEC decoder (Forward Error Correction 
decoder). 

Full compliance to the DVB-T specification means that the chip is capable of decoding signals transmitted in the 
following modes: 

30 

1 ) A signal that contains either 1 705 or 681 7 active carriers, commonly referred to as 2K and 8K respectively. The 
chip includes the functionality and memory required to perform the FFT algorithm in both modes. 

2) Non-hierarchical QPSK. 16-QAM and 64-QAM constellations. 

3) Hierarchical 16-QAM and 64-QAM constellations, either uniform or non-uniform with the possible scale factors 
35 a=2 and c/.=4. 

4) Guard intervals 1/4, 1/8. 1/16 and 1/32 of the OFDM symbol length. 

5) Viterbi code rates V2. 2/3, 3/4. 5/6 and 7/8. 

Referring now to Figure 1. a block diagram of the front end system, a down-converter 2 receives the input UHF 
•*o broadcast signal from an antenna 4 and converts the carrier signal to a first IF frequency of 30-40 MHz and then to a 
second IF frequency of 4.57 MHz. Since the bandwidth of the modulated data is about 7.6 MHz. this second IF signal 
is sufficiently low in frequency to present the signal as a base band signal to a demodulator chip 6. Demodulator chip 
digitises the incoming signal at a rate determined by a voltage controlled oscillator 8. and provides an Automatic Fre- 
quency Control on a line 9 to down-converter 2. The output of demodulator 6 represents demodulated data and is fed 
to a FEC decoder 10 (Forward Error Correction or Viterbi decoder) for recovering the data. The decoded data is fed 
to a transport stream demultiplexer 12 and then to an audio-visual decoder 14. The front end is controlled by a system 
microcontroller 15. 

Referring now to Figure 2. this shows the demodulator chip 6 in more detail. The chip itself is shown schematically 
in figure 3. The low second IF is fed to an analog digital converter which samples the IF signal at a frequency of 18.29 

so MHz (x 4 the second IF frequency of 4.57 MHz), in an analog to digital converter 20. The digital output samples are 
fed to a real to compJex converter 22 which converts the digital samples to complex number values' in order to provide 
a complex signal centred on zero frequency. This signal is fed to a Fast Fourier Transform device (FFT) 24 and to a 
timing synchronisation unit 26 which derives a value from the complex input signal which is fed to a digital to analog 
converter 28 to supply an analog control voltage to a voltage controlled oscillator 8. which provides a sampling clock 

55 signal to analog to digital converter 20. 

The FFT device 24 has lour modes of operation. Firstly, it is capabie of performing either a 2048 point or an 8192 
point transform. Second, il is capable of performing the transform in either direction The inverse FFT functionality is 
provided so that the integrated circuit may be used in applications requiring OFDM modulation. In any event, the FFT 
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performs a series of discrete Fourier transforms on each carrier frequency to provide at an output the data symbols 
for each carrier frequency. These output signals are corrected in phase at a common phase error generator unit 30 
and then passed to a channel equaliser 32. a channel state information correction unit 34 and a deinterleaver 36. The 
signal thus processed is then passed at an output from the demodulator to forward error correction unit 8. The phase 
error correction block 30 calculates the common phase error of the signal and applies the necessary correction. The 
channel equaliser 32 first performs linear temporal equalisation followed by frequency equalisation using a high order 
interpolating filter. The equaliser outputs an equalised constellation to the channel state information unit 34. Unit 34 
generates 3 or 4 bit soft decisions which are suitable for presentation to a Viterbi decoder. Deinterleaver 36 performs 
firstly symbol deinterleaving followed by bit deinterleaving. 

In addition the output signals from FFT 24 are passed to a frequency synchronisation unit 38 and converts it to a 
control signal for automatic frequency control, which acts upon a local oscillator in down -converter unit 2 for adjusting 
the frequency of the first or second IF. In a modification, a control signal from unit 38 is fed to a direct digital frequency 
shifter (DDFS) (indicated in dotted lines). In a further modification, units 30 and 38 are combined. 

In addition, the output of FFT 24 is fed to a frame synchronisation unit 40. A microcontroller interlace 42 is provided, 
and in addition RAM memory 44 is provided to which all the units 22. 24 ; 30-36 have access to in order to provide their 
required operations. 



Analog versus Digital AFC 

One of the processes that is required in the synchronisation of the demodulator is to obtain frequency synchroni- 
sation. There is a choice as to whether to apply the required frequency shift as an analog correction in the down- 
converter 2. or as a digital frequency shift in the demodulator chip. 

Analog freguency correction 

If the frequency correction is implemented by adjusting the frequency of the reference crystal in the down -converter 
2, then a control signal on line 9 is provided from the output of the integrated circuit 6 back to the down<;onverter. This 
method has the advantage that a SAW filter inside the down-converter can be made as narrow as possible. The dis- 
advantages are twofold. First, the integrated circuit must pass a control signal back to the down -converter. Second, 
the architecture of the down-converter is made more complicated since the control signal must adjust the reference 
crystal within the search range of the AFC. 



Digital Frequency Correction 

If the frequency correction is implemented in the integrated circuit 6 in DDFS 39. then the architecture of the down- 
converter 2 is made much simpler since there is no longer any need to have a control signal from the chip 6. and the 
loop in the down-converter that drives the reference crystal is no longer required. The disadvantage of this method is 
that the bandwidth of the SAW filter must be increased by the AFC search range. This causes a significant penalty in 
terms of the adjacent channel protection ratio when the receiver is used in an environment where the existing analogue 
services are operated in adjacent channels to digital services. The architecture described will permit both analog and 
digital correction. 

As regards common phase error correction this in practice combined with generation of the control signal in unit 
38 for automatic frequency control. Both measurements are based on the phase rotation between one symbol and the 
next, measured on the continual pilots (CP's). 

If a constant AFC error is present, there will be a constant change of rotation between successive symbols, pro- 
portional to the frequency error. Low frequency phase-noise will have a similar effect: rotating all of the carriers by the 
same angle, but this angle will vary from symbol to symbol in a random manner In both cases it is desirable to attempt 
to correct the phase error on the current symbol by applying the opposite phase rotation to all carriers - this process 
is known as common-phase-error correction. * * 

In addition to the phase rotation effect, an AFC error will also cause inter-carrier interference (IOI) which cannot 
be corrected for. - for this reason it is also necessary to feed back an error signal to. drive the frequency error to zero 
This error signal can be applied to either in the analog domain as the local-oscillator control voltage, or in the digital 
domain to a DDFS which must be situated before the FFT In either case an appropriate loop filter is included. 

The measurement of phase rotations can only resolve AFC errors of up to roughly one half of the carrier spacing 
in either direction. In practice, during acquisition the AFC error is likely to be much greater than this. For this reason 
the AFC measurement also includes a "coarse" part, which measures the number of whole carriers by which the fre- 
quency is wrong. This is done using a pattern-matching approach looking for the continual pilots. 

Referring to figure 4. a frequency offset can therefore be viewed as a shift of all the carriers either to the left of to 
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the right. The frequency offset is divided in two parts, a Coarse Frequency Offset: a multiple of the carrier spacing: and 
a Fine Frequency Offset: an offset less than the carrier spacing. 

The OFDM signal is formed with a group of four different types of carriers, which are data carriers, continual pilots, 
scattered pilot and TPS pilots. Their positions are well defined by DVB-T specification. The continual pilots are always 
5 transmitted at the same defined position from OFDM symbol to OFDM symbol, as shown in Figure 11, which is taken 
from the ETSI standard for DVB. no. ETS 300 744: for each OFDM symbol: continual pilots transmit exactly the same 
known reference sequence at a boosted power level relative to data carriers.. 

A fixed frequency offset rotates all carriers with the same phase from symbol to symbol. Therefore, the first phase 
difference between two carriers at the same index k belonging to two consecutive OFDM symbol gives the amount of 
io frequency offset modulo k. This can be shown as follows:- 

Symbol m. with N carriers, on a frequency F 0 lasting T T with a carrier spacing of w s may be written: 

A/- t 

s(t) = 2L R k t m € mT T <t< mT T + T g 

* = 0 

(1) 



The symbol is assumed to be integrated on Ts whereas it is sent through the Channel during T T = T s + T Guard . 
Assuming a frequency offset of Aw 0 = nw s + 5 w Q: the 11 output of the FFT equals: 



(2) 



s _ 
ml j 



Which gives for carrier 1 of symbol m 



N - 1 
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Constant Phase Rotation 


Inter Carrier Interference Term 



Phase difference for each carrier between consecutive symbols: 0 = en nw s^ w 0 )T T 
Conclusions All carriers are rotated with the same phase from symbol to symbol 

As continual pilots always carry the same information, then this difference is constant with time Therefore, the 
second difference (the difference of the difference) should be zero for all continual pilots, and random values for all 
data carriers (as data on these carriers are changing from symbol to symbol). 

Applying the second phase difference, (the difference of the difference between two consecutive symbols at carrier 
index k) should lead to a null phase value v/hatever the frequency offset is. For all the carriers that are not continual 
pilots, this value shall be a random value. • . 

Each OFDM symbol carries 2k or 6k carriers. Continual pilots (45 or 177) always lie at the same index and are 
spaced apart as indicated in Figure 11 a variable distance, e.g. in -the 8K mdde. there is the sequence of *carrier-s:0. 
48. 54. 87. 141. 156. Knowing the theoretical positions of the continual pilots, it is possible to search around the the- 
oretical positions of the continual pilots to locate these zeros in second difference in phase. Further it is assumed that 
the frequency offsets are the same for all continual pilots in the symbol interval. 

A bank of recursive filters is employed, each filter accumulating the second phase difference for all carriers in the 
respective carrier position relative to the theoretical position of the continual pilot signal, as indicated in Figure 5. It a 
frequency offset of N carriers spacing (usually 47) is to be recovered, accumulator filters are placed around the continual 
pilot position. N carriers before and N after. These accumulator filters contain the value of the second phase difference 
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Thus for each continual pilot CP1....CPp. a single bank of 2N + 1 filters is employed each filler (k) accumulating the 
second phase difference for the carriers occupying the kth position within the search range N either side of the nominal 
carrier position. Thus, in order to filter the result for better performance, the values of each accumulator filter of index 
k (between -N and N) shall be added to give an average of the value for that position. Thus : a bank of accumulators 
contains the average value of the second phase difference, for each carrier of index k (k between -N and N) that lies 
at a distance of > or -N of every continual pilot. The index of the accumulator containing the smallest value represents 
the coarse frequency offset. 

In order to reduce the number of filters required to a single filter, the accumulated values of the second phase 
difference for each carrier position may be stored in a suitable storage means and accessed for each new data symbol 
interval. 

One possible implementation of the memory is shown in Figure 6, wherein a row of memory locations is imple- 
mented by a chain of flip-flop stages 60. Each stage 60 comprises a plurality of m flip-flops 62 to store a word bO... bm 
representing the value of a second phase difference. The value of a second phase difference computed in a filter F is 
provided on line 54, and a pulse is provided on enable line 66 for each carrier under consideration. Line 66 includes 
a chain of delay elements 6&. Thus, in operation, when a band of 2N+1 carriers are analysed for second phase differ- 
ence, a pulse is applied on line 66 when the first carrier is analysed. Thus, the value of the second phase difference 
provided on line 94 is stored in the first flip-flop stage in the chain 60. N . By the time the value for the second phase 
difference for the second carrier arrives on line 64. the enable pulse has passed through the first delay element in the 
chain 63 to enable second flip-flop 60. N+1 - Thus, at the end of a sequence, each flip-flop stage will hold a second phase 
difference for a respective carrier. The sequence is repeated for each carrier being assessed. 

However, it is then necessary to determine which flip-flop stage contains the minimum value representing the 
continual pilot. The derivation of the minimum is not simple, and is expensive in terms of numbers of logic gates. 

An alternative and preferred method of storage is to implement the memory store 70. as shown in Figure 7 as 
RAM, with a row 72 being comprised of 2N+1 memory locations 74 for storing the accumulated second phase difference 
of each of 2N+1 carriers , and being accessed by a recursive filter F. 

However RAM can only access 1 given address line per clock cycle. Because the continual pilot spacing is not 
constant, and if N is large (say 47), it is possible to have two or more than two continual pilots that lie in a range of 
2N + 1 (Figure 11). If each continual pilot position were selected, then (e.g. k=43, 54. Figure 11). then a carrier, e.g. at 
position 30 would be within the search range for each CP position, requiring two simultaneous updates of the second 
phase difference. The arrangement of Figure 6 can accommodate such update at two different locations at the same 
time, but a memory cannot. 

Therefore, in accordance with the invention, a subset of the continual pilots is used. This subset shall have the 
property that no two consecutive pilots are spaced by less than 2N + 1 pilots. Thus for example for a search range of ± 
47. the range 2N-»-1 = 95. and for k=255, the search will be carried out between 208 and 302. Thus in the 2K mode, 
the CPs selected are: 

0, 141. 255. 432. 531, 636, 759. 873, 969. 1101, 1206. 1323, 1491. 1683. In addition to these, in the 3K mode, 
we have: 

1791. 1896. 2037. 2136.. 2235. 2340. 2463. 2577. 2673. 2305. 2910. 3027. 3195, 3387. 3495. 3600. 3741. 3840 
3939. 4044. 4167, 4281 , 4377, 4509. 4614. 4731 . 4899. 5091 , 51 99. 5304. 5445. 5544. 5643. 5748. 5371 . 5985. 6051 . 
621 3. 631 8. 6435. 6603. 6795. Thus it will be seen the groups selected are non-overlapping and essentially contiguous. 

It will be understood that in many of groups of carriers searched, there Will be more than one CP present However 
the process of filtering over many groups will filter out any false selection made in one group. 

As normally only one continual pilot is present tn the 2N+1 range, then the derivation ol the minimum can be easily 
done "on the fly", by a continuous updating process. 

The overall process is the following: 

When a continual pilot position is detected, the system enters the SWEEP mode, if it was not already SWEEPING. 
Then, for 2N+1 carriers, the system is going to accumulate the new value in the register of index k (k grows from -N 
to N). If the new value is smaller than the local minimum, then the minimum is updated to the register content, and the 
index of the minimum is set to k. * ** - 

After 2N + 1 carriers, the mechanism stalls until the next continual pilot arrives. When all the continual pilots have 
been received/ the index, of the minimum contains the'reliable index of the minimum, which -in turn gives the coarse 
frequency offset. 

Referring now back to the specific embodiment and to Figure 8. this shows certain elements of Figure 2 in more 
detail, in particular the common phase error circuit 30 which is combined with AFC circuit 38. and comprises a complex 
to phase format converter 50 for converting the symbol values output from FFT unit 50 to a phase format. These 
converted symbol values are ted into delay elements 52. 54. and subtractor units 55. 56 derive the phase difference 
between the current signal and that stored in element 52. and the phase difference between the symbols stored tn 
elements 52. 54. These phase differences are used to control phase error correction circuits 130. 182. In addition a 
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sublractor 58 is used to determine the difference between the two signals provided by subtractors 55 : 56. The output 
second difference signal is used for coarse frequency control, as indicated below 

The incoming data are denoted by c(l,n/ where / is the symbol number and n is the slot number within the symbol. 
Note that this is not the same as the carrier number k. because this block must start processing before the nominal 
s position of the first carrier to allow for a coarse frequency error. 
The incoming complex values are converted to phase: 

H(/.n)= ^arg[c(/.n)] 

w 

where the argument function is defined such that -n < arg(?) < jr. 

c(l.n) is also delayed by one and two symbols and converted to phase to give to(l-1.n) and ti(l~2.n) in delay elements 

52. 54. 

The first difference of phase is calculated for the current and previous symbols in subtractor units 55. 56. 

75 

§(i.n) = l^(in)-e(i-1.n}]jmo^.O 

20 §(l-1,n) = [H (I- 1 . n>0 (1-2. n;]mod 1 . 0 

The second difference is also calculated in further subtractor unit 58. 



25 \\t(I.n) = [$(l.n)-$(i-1.n)]moci'\.0 

The differences are calculated modulo 1 .0. i.e. they are all between -0.5 and +0.5. 

Referring to Figure 9. a recursive filter 80 is shown. The magnitude of the second difference ^/(obtained from 
subtractor unit 58) for each carrier is obtained in unit 82 and applied to filter 80 comprising subtractor 84. scaler 86. 

oo summer 88 and memory store 90. and a feedback loop 92 to summer 88 and subtractor 84. A unit 94 determines the 
smallest value in store 90 and provide as an output the address of the location holding the smallest value, i.e. the 
carrier spacing offset from the nominal CP position. Store 90 and unit 94 are controlled by an offset counter 96. thus 
it may be seen that the determination of the minimum is done "on the fly", since as a new carrier is processed, the 
determined second difference is compared :n unit 94. with the previous minimum, and the smaller value is selected. 

ss Store 90 corresponds to the row 72 of the RAM 70 of figure 7. 

Thus the coarse AFC uses a bank of recursive filters having an output y s (l. n) in which each value of _\ corresponds 
to a different trial frequency offset. The search range is given by -47<A<47. Each filter is updated only when the current 
slot would contain a continual pilot for its particular value of A (see above), the input to all of the filters is the rectified 
value of the second difference of phase. This will have a small average value only for the correct offset, because the 

40 first difference will be similar each time. The update rule for the output of the filter is; 



45 



Y A = 



<1-*)Y A (U-1) + *MU)| 
Y A tt«-l) 



<n-AT 6 -A)e C R 
otherwise 



50 



55 



where R is the scaling factor applied by scaler 86. Where C R is a subset of C chosen such that at most one store needs 
to be updated for each slot as explained above. The store which needs to be updated, if any is the one for which ^ = 
n-N 0 -N c . where. N c £.C fl . 

After all of the filter stores have been updated for a given CP the coarse AFC output is set to the value of _i 
corresponding to the store containing the smallest value 



A c = argminy A 
A 
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The algorithm can be expressed as follows. 

if ((n - N Q + 47) e && sweep = false) 
{ 

A = -47 ; 
sweep=tme; 
Y„,;„ = 0.5 ; 
A min = 0 ; 

} 

'5 if (sweep) 

{ 

y a = o-/oy a +*M; 



70 
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-/0 



tf (Y A <Y wfB ) 
{ 

} 

A = A + 1 ; 
if (A > 47) 
{ 

sweep=false; 



} 



where the flag sweep starts with the value false. The important value to be defined from this process is the offset value 
A c; which represents the coarse frequency offset in terms of number of carrier spacings. 
Two methods are used for combining coarse and fine measurement. 

METHOD 1 : 

This method simply adds the two measures together, since the coarse measure is an integer giving the number 
of whole carriers offset, while the fine measure gives fractions of a carrier 
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E - A + ti> 

c - w • t - 

METHOD 2: 

In this method the tine part is only considered if the coarse value is zero. The coarse value is also clipped to the 
range -1 to +1 : 
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E = 



~* A e <0 

A c = 0 

1 A e >0 



'0 The frequency error value E is fed into a loop filter, which consists simply of an integrator: 

v(/) = v(/-1)+ei N 

is The integrator is clocked once per symbol, at the end of the symbol. This value is fed to a DAC which can be used 

to generate the AFC control voltage if analog AFC is being used. The value is also fed to the DDFS if digital AFC is 
being used. 

Referring now to Figure 10 : this shows a circuit for combining the outputs of the fine and coarse error circuits . 
The input OS is applied to an accumulator 100 which provides a common-phase-error signal. The signal OS is also 

20 applied to a combining circuit 102 where it is combined with the output 06 from Figure 9 in order to provide a summed 
signal wh ich is applied to an accumulator 1 04. The output of accumulator 1 04 is applied to truncation circuits 1 06. 1 08. 
The output from truncation circuit 108 may be used for digital automatic frequency control where the signal is applied 
to a DDFS circuit at the input of FFT unit 24: alternatively the output from truncation circuit 106 is applied to a 
digital to analog converter circuit 110 in order to provide a signal for analog automatic frequency control where the 

25 f requency of a local oscillator in the down -converter stage is controlled. 

The present invention presents an optimised way to recover the Coarse frequency Offset. The features of this 
invention are: . 

1) No continual pilot overlapping 
so 2) Use a subset of the continual pilots 

3) Single RAM storage 

4) On the fly IIR filtering 

5) On the fly minimum search 

35 DEMODULATING DIGITAL VIDEO BROADCAST SIGNALS 

This invention relates to demodulating digital video broadcast (DVB) signals. 

There are currently two major types of DVB. namely, terrestrial broadcasting and satellite/cable broadcasting. The 
invention is particularly, though not exclusively concerned with terrestrial broadcasting, which has special problems. 

•*o particularly in communication channel impairment, arising from adjacent television channels, multipath and co-channel 
interference, for example. A type of transmission which has been developed to meet these problems is known as 
Coded Orthogonal Frequency Division Multiplexing (COFDM) - see for example "Explaining Some of the Magic of 
COFDM" Stott. J.H. - "Proceedings of 20th International Television Symposium. Montreux. June 1997. In COFDM. 
transmitted data is transmitted over a large number of carrier frequencies (1705 or 6817 for DVB), spaced (by the 

-*5 inverse of the active symbol period) so as to be orthogonal with each other: the data is convolutionally coded, to enable 
soft-decision (Viterbi) decoding. Metrics for COFDM are more complex than those single carrier modulation in that they 
include Channel State Information (CSI) which represents the degree of confidence in each channel for reliably trans- 
mitting data. 

Modulation and Demodulation of the carriers may be carried out by a Fast Fourier Transform iFFT) algorithm- 
50 performing Discrete Fourier Transform operations. 

Subsequent to demodulation, signal processing corrections are carried out such as channel equalisation, channel 
state information correction, and phase error correction The demodulated and corrected signal may then be decoded 
in an FEC (forward error correction decoder) for recovery of data. 

In regard to phase error correction, a principal problem is that of local oscillator phase-noise The addition of local 
55 oscillator phase noise to an COFDM signal has two notable effects: 

1) To rotate the received constellation by an amount which is the same for all the carriers within any one OFDM 
symbol, but varying ranaomly from symbol to symbol. This is called the Common Pnase E rror (CPE ). and primarily 
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results from the lower-frequency components of the phase-noise spectrum: and 

2) To add Inter-Carrier Interference ( 101 ) of a random character similar to additive thermal noise. ICI primarily 
results from the higher-frequency components of the phase-noise spectrum. ICI cannot be corrected and must be 
allowed for in the noise budget. It can be kept small in comparison with thermal noise by suitable local oscillator 
design 

It is an object of the present invention to provide an improved means of removing the common phase error in digital 
video broadcast signals. 

The present invention provides in a first aspect, apparatus for demodulating digital video broadcast signals com- 
prising data modulated on a multiplicity of spaced carrier frequencies, including: 

analog to digital conversion means for providing a series of digital samples of the broadcast signal, real to complex 
conversion means for converting each digital sample to a complex number value. Fourier Transform means for 
analysing the complex number values to provide a series ot data signal values in complex number format for each 
carrier frequency, and signal processing means for processing the series of data signal values including phase 
error correcting means. 

the phase error correcting means including means for converting the data signal values from a complex number 
format to a phase angle format, means for determining a common phase error by assessing the phase of continual 
pilot signals in the broadcast signals and determining the variation in phase of the continual pilot signals between 
consecutive symbols in the broadcast signals, and means for subtracting the common phase error from the data 
signal values. 

In accordance with the invention, an improved means is provided for accurately demodulating digital video broad- 
cast signals which relieves the necessity for a very accurate down-conversion of the received broadcast signal to 
intermodulate frequencies. 

As preferred, a plurality of said continual pilot signals (there are 45 or 177 available) are arranged to determine 
the phase error. In addition, a weighting means is employed to give more significance in the averaging process of those 
values near the average. 

In a further aspect, the invention provides an apparatus for demodulating digital broadcast signals comprising data 
modulated on a multiplicity of spaced carrier frequencies, including: 

analog to digital conversion means for providing a series of digital samples of the broadcast signal. Fourier Trans- 
form means for analysing the samples to provide a series of data signal values for each carrier frequency, and 
signal processing means for processing the scries of data signal values including phase orror correcting means, 
the phase error correcting means including, means for determining a common phase error by assessing the phase 
of continual pilot signals in the broadcast signals and determining the variation in phase of the continual pilot 
signals between consecutive symbols in the broadcast signals, and means for subtracting the common phase 
error from the data signal values, wherein the common phase error determining means includes means for aver- 
aging the phase of a plurality of said continual pilot signals, and weighting means for applying a weighting to the 
pilot signals so that more significance is accorded to pilot signals near the average value of phase error. 

Thus, it is possible to remove the common phase-error component caused by phase noise added in the down- 
converter by digital processing in the chip. This processing is performed by the common-phase-error correction block 
in the architecture. 

The common-phase-error correction block is able to remove the common phase error because all carriers within 
a given symbol suffer the same common phase error. By measuring the continual pilots, whose intended phase is the 
same from symbol to symbol, the common phase error is determined and then subtracted from the phase of all the 
data cells in the same symbol. There are sufficient continual pilots (which in any case are transmitted with a power 
approx. 2.5 dB greater than data cells) that the effect of thermal noise on this measurement can be rendered negligible 
by averaging. 

. ■* There are essentially three components required to implement common-phase-error correction in the chip. These • 
are: 

1) A one-symbol data delay: since the common phase error varies randomly from symbol lo symbol, it must be 
applied to the symbol from which it was calculated. Furthermore, it is not possible to calculate the common ohase 
error until the whole symbol has been received. 

2) The digital circuitry required to calculate the common prase error based on the received data 

3) A phase-to-complex-number look-up table This is requred since the common phase error value that is calcu- 
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lated will be a phase value. In order lo apply the correction to Ihe signal, the signal must be multiplied by a complex 
number equal to the complex representation of the phase. 

These three factors, v/hich together form the "cost' 1 of implementing the feature on the chip, must be balanced 
against the cost of improving the performance of the down -converter so that the phase-noise it introduces is negligible. 
In our architecture we decided that the cost of including a common phase error correction circuit was substantially less 
than the cost of eliminating phase-noise in the down -converter and so the chip includes circuitry to perform common- 
phase-error correction. 

Naturally, strict control is required over the frequencies of the incoming video signals, and to this end automatic 
frequency control (AFC) is desirable. An AFC signal is preferably derived from the series of data signal values output 
from the Fourier Transform means, either for control of analog intermediate frequency local oscillator in a down con- 
version stage, or for digital phase adjustment via a direct digital frequency synthesis (DDFS) unit applied to the input 
of the Fourier Transform device. 

The AFC preferably comprises two parts, a coarse frequency control for providing an integral number of frequency 
spacings offset, and a fine frequency control for controlling the frequency to less than one spacing. 

It has been realised in accordance with the invention, that as regards fine frequency control, the situation is similar 
to common phase error correction in that a small frequency error is equivalent to a gradually increasing phase error: 
thus in accordance with the invention the means employed for common phase error correction is also employed for 
fine AFC. 

Accordingly, the present invention provides in a further aspect, apparatus for demodulating digital video broadcast 
signals comprising data modulated on a multiplicity of spaced carrier frequencies, including: 

analog to digital conversion means for providing a series of digital samples of the broadcast signal. Fourier Trans- 
form means for analysing the samples to provide a series of data signal values for each carrier frequency, signal 
processing means for processing the series of data signal values including phase error correcting means, and 
automatic frequency control means for controlling the frequency of the signals input to the Fourier Transform 
means, 

wherein both the phase error correcting means and the automatic frequency control means employ a common 
phase error determination means comprising means for assessing the phase of a plurality of continual pilot signals 
in the broadcast signals and determining the variation in phase of the continual pilot signals between consecutive 
symbols in the broadcast signals in order to derive a common phase error and a frequency error signal. 

Thus, the frequency control employs variation in phase between consecutive symbols {a first difference) for fine 
frequency control: the changing of such variation (a second difference) is employed for coarse frequency control. . 

BRIEF DESCRIPTION OF THE DRAWINGS 

A preferred embodiment of the invention will now be described with reference to the accompanying drawings, in 
which: - 

Figure G1 is a schematic block diagram of digital terrestrial front end converter incorporating the present invention: 
Figure G2 is more detailed block diagram of demodulating apparatus according to the invention forming part of 
the converter of figure G1 : 

Figure G3 is a schematic view of a chip incorporating the apparatus of Figure G2: 

Figure G4 is a more detailed block diagram of a common phase error/AFC current together with a channel equaliser 
circuit: 

Figure G5 is detailed block diagram of CPE/fine AFC control: 
Figure G6 is a detailed block diagram of coarse AFC control, and 

Figure G7 is a block diagram of a circuit for providing CPE and AFC control from the circuits of Figures G5 and G6. - 

DESCRIPTION OF.THE'PREFERRED EMBODIMENTS 

The preferred embodiment of the present invention comprises a front end for digital terrestrial television transmitted 
according to the DVB-T specification. The front end consists of two separate components. First, an analog down- 
converter that converts the input signal from UHF to a low IF. Second, an integrated circuit that accepts the analog 
signal from the down-convener and performs the required DSP operations, which include synchronisation and demod- 
ulation, to form a stream of soft decisions suitable lor presentation to an FEC decoder (Forward Error Correction 
decoder). 
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Full compliance lo the DVB-T specification means that the chip is capable of decoding signals transmitted in the 
following modes: 

1) A signal that contains either 1705 or 6817 active carriers, commonly referred to as 2K and 8K respectively. The 
5 chip includes the functionality and memory required to perform the FFT algorithm in both modes. 

2) Non-hierarchical QPSK, 16-QAMand 64-QAM constellations. 

3) Hierarchical 16-QAM and 64-QAM constellations, either uniform or non-uniform with the possible scale factors 

' a =2 and c/=4. 

4) Guard intervals 1/4. 1/8. 1/16 and 1/32 of the OFDM symbol length. 
io 5) Viterbi code rates 1/2. 2/3 : 3/4. 5/6 and 7/8. 

Referring now to figure 1. a block diagram of the front end system, a down-converter 2 receives the input UHF 
broadcast signal from an antenna 4 and converts the carrier signal to a first IF frequency of 30-40 MHz and then to a " 
second IF frequency of 4.57 MHz. Since the bandwidth ofthe modulated data is about 7.6 MHz, this second IF signal 

is is sufficiently low in frequency to present the signal as a base band signal to a demodulator chip 6. Demodulator chip 
digitises the incoming signal at a rate determined by a voltage controlled oscillator 8 t and provides an Automatic Fre- 
quency Control on a line 9 to down-converter 2. The output of demodulator 6 represents demodulated data and is fed 
to a FEC decoder 10 (Forward Error Correction or Viterbi decoder) for recovering the data. The decoded data is fed 
to a transport stream demultiplexer 12 and then to an audio-visual decoder 14. The front end is controlled by a system 

20 microcontroller 16. 

Referring now to figure 2, this shows the demodulator chip 6 in more detail. The chip itself is shown schematically 
in figure 3. The low second IF is fed to an analog digital converter which samples the I F signal at a frequency of 1 8.29 
MHz (x 4 the second IF frequency of4.57 MHz), in an analog to digital converter 20. The digital output samples are fed 
to a real to complex converter 22 which converts the digital samples to complex number values in order to provide a 
complex signal centred on zero frequency. This signal is fed to a Fast Fourier Transform device (FFT) 24 and to a 
timing synchronisation unit 26 which derives a value from the complex input signal which is fed to a digital to analog 
converter 28 to supply an analog control voltage to a voltage controlled oscillator 8. which provides a sampling clock 
signal to analog to digital converter 20. 

The FFT device 24 has four modes of operation. Firstly, it is capable of performing either a 2048 point or an 81 92 
oo point transform. Second, it is capable of performing the transform in either direction. The inverse FFT functionality is 
provided so that the integrated circuit may be used in applications requiring OFDM modulation. In any event, the FFT 
performs a series of discrete Fourier transforms on each carrier frequency to provide at an output the data symbols 
for each carrier frequency. These output signals are corrected in phase at a common phase error generator unit 30 
and then passed to a channel equaliser 32. a channel state information correction unit 34 and a deintcrloavcr 36. The 
35 signal thus processed is then passed at an output from the demodulator to forward error correction unit 8 The phase 
error correction block 30 calculates the common phase error of the signal and applies the necessary correction. The 
channel equaliser 32 first performs linear temporal equalisation followed by frequency equalisation using a high order 
interpolating filter. The equaliser outputs an equalised constellation to the channel state information unit 34. Unit 34 
generates 3 or 4 bit soft decisions which are suitable for presentation to a Viterbi decoder Deinterleaver 36 performs 
-to firstly symbol deinterleaving followed by bit deinterleaving. 

In addition, the output signals from FFT 24 are passed to a frequency synchronisation unit 38 and converts it to a 
control signal for automatic frequency control, which acts upon a local oscillator in down-converter unit 2 for adjusting 
the frequency of the first or second IF. 

In addition, the output of FFT 24 is fed to a frame synchronisation unit 40 which is fed forward to units 10. 12 and 
-*s 14 of Fig. 1. A microcontroller interface 42 is provided, and in addition RAM memory 44 is provided to which all the 
units 22. 24, 30-36 have access to in order to provide their required operations. 

Analog versus Digital AFC 
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One of the processes that is required in the synchronisation of the demodulator is to obtain frequency synchroni- 
-sation.-There- is- a-choice as to. whether to-apply the-required frequency shift as an analog Wrection-in the^wh-" 
converter 2. or as a digital frequency shift in the demodulator chip. 

Analog frequency correction 

If the frequency correction is implemented by adjusting the frequency of the reference crystal in the down -converter 
2. then a control signal on line 9 is provided from the output of the integrated circuit 6 back to the down-converter This 
method has the advantage that a SAW filter inside the down-converter can be made as narrow as possible The dis- 
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advantages are twofold. First, the integrated circuit must pass a control signal back to the down -converter. Second, 
the architecture of the down-converter is made more complicated since the control signal must adjust the reference 
crystal within the search range of the AFC. 

Digital Frequency Correction 

If the frequency correction is implemented in the integrated circuit 6, then the architecture of the down -converter 
2 is made much simpler since there is no longer any need to have a control signal from the chip 6. and the loop in the 
down-converter that drives the reference crystal is no longer required. The disadvantage of this method is that the 
bandwidth of the SAW filter must be increased by the AFC search range. This causes a significant penalty in terms of 
the adjacent channel protection ratio when the receiver is used in an environment where the existing analogue services 
are operated in adjacent channels to digital services. The architecture described will permit both analog and digital 
correction. 

As regards common phase error correction, this is in practice combined with generation of the control signal in 
unit 38 for automatic frequency control. Both measurements are based on the phase rotation between one symbol and 
the next, measured on the continual pilots (CP's). 

If a constant AFC error is present, there will be a constant change of rotation between successive symbols, pro- 
portional to the frequency error. Low frequency phase-noise will have a similar effect: rotating all of the carriers by the 
same angle, but this angle will vary from symbol to symbol in a random manner. In both cases it is desirable to attempt 
to correct the phase error on the current symbol by applying the opposite phase rotation to all carriers - this process 
is known as common-phase-error correction. 

In addition to the phase rotation effect, an AFC error will also cause inter-carrier interference (101 ) which cannot 
be corrected for - for this reason it is also necessary to feed back an error signal to drive the frequency error to zero. 
This error signal can be applied to either in the analog domain as the local-oscillator control voltage, or in the digital 
domain to a DDFS which must be situated before the FFT In either case an appropriate loop filter is included. 

The measurement of phase rotations can only resolve AFC errors of up to roughly one half of the carrier spacing 
in either direction. In practice, during acquisition the AFC error is likely to be much greater than this. For this reason 
the AFC measurement also includes a "coarse" part, which measures the number of whole carriers by which the fre- 
quency is wrong. This is done using a pattern-matching approach looking for the continual pilots. 

Referring to Figures 4 to 7, the output from FFT unit 24. in complex number representation is converted to a phase 
angle representation in converter unit 50. 

The incoming data are denoted by c(l.n) where / is the symbol number and n is the slot number within the symbol. 
Note that this is not the same as the carrier number k. because this block must start processing before the nominal 
position of the first carrier to allow for a coarse frequency error. 

The incoming complex values are converted to phase: 

B(/.n)=^arg[c(/.n)] 
where the argument function is defined such that -k < arg(z)<7i 

c(in) is also delayed by one and two symbols and converted to phase to give Bf'M. r^and B (1-2. n) in delay elements 
52. 54. 

The first difference of phase is calculated for the current and previous symbols in subtractor units 55. 56. 

to(l,n) = [Br/./7;-B(7-7.n;]modl.O 



$(1-1. n) = HHf-h.n)~U(l-2.n)]mod:.Q 
. The second difference is also calculated in further subtractor unit 58. 

\\t(l.n) - [i$>(l.n)-$(l-1.n)]moM .0 
The differences are calculated modulo t.0. i.e. they are all between -0.5 and +0.5. 
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Fine AFC measurement 



This measurement assumes that the pilots are in the correct slots, i.e. that the AFC error is less than half of the 
carrier spacing. First an unweighted sum of the first differences is formed, over all of the continual pilots, in accumulator 
60 (see Figure 5). 
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where C is the set of continual pilot positions defined in table 9 of the DVB-T specification, and N 0 is the nominal slot 
number for the first carrier. This sum is divided in divider unit 62 by the number of CP's to give the average phase rotation: 



CP 



20 where N cp is the number of continual pilots, i.e. 45 in 2K mode and 177 in 8K mode. Now a weighted average is 
calculated. Firstly, the deviation of each pilot from the unweighted means is calculated in subtractor 64: 
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e(/.n) = |0(/.nH u (/)| 
A weight is derived based on the deviation measure from look-up table 66: 
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The weighted sum is now formed in a barrel shifter 68 and accumulator 70: 
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The sum of the weights is also calculated in accumulator 72: 
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w(0 = X u ' (/ ' n) 



The weighted sum is divided in divider 74 by the sum of the weights to give the weighted mean: 
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This forms the fine part of the AFC measurement, and atso the common-phase-error difference estimate. 



Coarse AFC (Figure 6) 

Referring to Figure 6. the coarse AFC employs a bank of recursive filters 30. only one of which is shown. The 
magnitude of the second difference y (obtained from subtractor unit 58) is obtained in unit 82 and applied io filter 80 
comprising subtractor 84. shift register 86. summer 83 and store 90. and a feedback loop 92 to summer 88 and sub- 
tractor 34. The output of the filter is compared at 94 with the output of an offset converter 96. The smaller value is 
provided as coarse frequency correction. Thus the coarse AFC uses a bank of the recursive filters yjin) in which each 
value of ^ corresponds to a different trial frequency offset. The search range is given by -47<^<47. Each filter is updated 
only when the current slot would contain a continual pilot for its particular value of 4. The input to all of the filters is the 
rectified value of the second difference of phase. This will have a small average value only for the correct offset, because 
the first difference will be similar each time. The update rule is: 



20 



0-*)Y A ('.n-l) + *Iv('.w)l 



<n-* 0 -A)e C R 
otherwise 



25 where C H is a subset of C chosen such that at most one store needs to be updated for each slot The store which 
needs to be updated, if any : is the one for which a = n-N 0 N C; where N c e C R . 

After all of the filter stores have been updated for a given CP the coarse AFC output is set to the value of ^ 
corresponding to the store containing the smallest value: 

30 

A c = aigrniny^ 



The algorithm can be expressed as follows: 
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if ( (n - N 0 + 47) e C R &&. sweep = false) 
( 

A = -47 ; 
sweep=true; 

} 

if (sweep) 
{ 



. { 
} 

A = A + 1 ; 

25 if(A>47) 

{ 

sweep=false; 



30 



} 



where the flag sweep starts with the value false. 
35 Two methods are used for combining coarse and fine measurement. 

METHOD l: 

This method simply adds the two measures together, since the coarse measure is an integer giving the number 
•to of whole carriers offset, while the fine measure gives fractions of a carrier 

E = + * w 

METHOD 2: 

In this method the fine part is only considered if the coarse value is zero. The coarse value is also clipped to the 
range -1 to +1 : 

so 

E = 

55 • 



-1 A c <0 
1 A c >0 



The frequency error value E is fed into a loop filter, which consists simply of an integrator; 
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v(/) = vfMj+a^^ 



The integrator is clocked once per symbol, at the end of the symbol. This value is fed to a DAC v/hich can be used 
5 to generate the AFC control voltage if analog AFC is being used. The value is also fed to the DDFS if digital AFC is 
being used. 

Common-Phase-Error Correction 

10 The common-phase error signal is derived only from the fine part of the AFC signal. This signal represents the 

change of phase from one symbol to the next. In order to correct the common-phase-error it is necessary to know the 
actual rotation, not just the change in rotation. It is therefore necessary to accumulate the phase differences (with whole 
rotations discarded): 

The whole symbol is now rotated by this angle in the opposite direction. The correction value will not be available 
until the whole symbol has been received and therefore the correction must be delayed appropriately and applied to 
20 the delayed data paths: 



c'(l-1.n) = c(l-7.n)exp[-jti cpE (l-1)\ 



c l (l-2.n) - c(l-2.n)exp[-jH CPE (l-2)] 

Referring now to Figure 7, this shows a circuit for receiving the outputs of the circuits of Figures 5 and 6. The output 
OS from Figure 5 is applied to an accumulator 1 00 which provides a common-phase-error signal. The signal OS is also 
applied to a combining circuit 102 where it is combined with the output OS from Figure 6 in order to provide a summed 
signal which is applied to an accumulator 104. The output of accumulator 104 is applied to truncation circuits 106, 108. 
The output from truncation circuit 108 may be used for digital automatic frequency control where the signal is applied 
to a DDFS circuit at the input of FFT unit 24: alternatively the output from truncation circuit 106 is applied to a pulse 
width modulation digital to analog converter circuit 110 in order to provide a signal for analog automatic frequency 
control where the frequency of a local oscillator in the down-converter stage is controlled. 

Referring back to figure 4 : the common-phase-error signal from Figure 7 is applied to the delayed versions of the 
symbols from FFT 24 as at 131 182 and the corrected versions of the symbols are then fed to a linear interpolator 184 
for channel equalisation. The symbol from delay element 52 is applied directly to the interpolator, whereas the stored 
symbol from element 54 is applied to further delay elements 186. 188 connected to tappings 1 90 of the interpolator. 
In use, the elements 52 : 54. 1 86 : 1 88 comprise one and the same memory elements, by arranging the common-phase- 
error correction and channel equalisation to take place in different phases of operation of the demodulator. 

STATEMENTS OF ADVANTAGE 

1A. Apparatus for demodulating digital video broadcast signals comprising data modulated on a multiplicity of 
spaced carrier frequencies, including: 

analog to digital conversion means for providing a series of digital samples of the broadcast .signal, transform 
means for analysing the samples to provide a series of data symbol values for each carrier frequency, signal 
processing means for processing the series of data symbol values including phase error correcting means, and 
automatic frequency control means for controlling the frequency of the signals input to the transform means. • : 
wherein the automatic frequency control means includes coarse frequency control means for controlling the fre- 
quency in terms of increments of the carrier spacing frequency, and fine frequency control means for controlling 
the frequency for values less than a single carrier spacing frequency interval. 

wherein the coarse frequency means includes a filter means for assessing a group of a predetermined number 
(N) of carrier signals on either side of the nominal position of a plurality of predetermined continual pilot signals, 
wherein the outputs of the filter means are provided to respective memory locations of memory means, the memory 
means being divided into a plurality of sections . first means for cetermming within each section a first signal besi 
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representing the conlinual pilot signal, and second means for determining from among the first signals from the 
plurality of sections, a second signal which best represents the continual pilot signal. 

2A. Apparatus according to Statement 1 A. wherein the plurality of sections comprises 2 or 3 sections, 
s 3A. Apparatus according to Statement 1 A or 2 A. wherein the filter means comprises one filter for each memory 

section 

4A. Apparatus according to Statement 1 A or 2A. wherein the filter means comprises a single filter. 
5A. Apparatus according to any preceding Statement A, including means for determining the rate of change of 
phase of said predetermined number of carrier signals between consecutive symbol intervals, and applying the same 
10 as inputs to respective filter means of the bank of filter means. 

6A. Apparatus according to Statement 5A. wherein the filter means comprises a recursive filter for providing an 
output representative of the accumulated value of a plurality of previous input values, said first means arranged lor 
selecting the minimum output value as representing the continual pilot signal. 

7A. Apparatus according to Statement 6A, wherein each filter comprises a difference means coupled to the filter 
'5 input to provide an input signal to said memory locations, the output of the store means being fed back to the difference 
means, so that the output of the difference means represents the difference between the filter input and the output of 
the store means. 

8A. Apparatus according to any preceding Statement A. wherein the filter means includes an offset counter for 
shifting the address of the location within the memory means for storing said values at different locations. 

9A. Apparatus according to Statement 5A or 6A, wherein said first means includes means for comparing a current 
filter output with a previously determined minimum output value, and updating the minimum value as necessary. 

10A. Apparatus according to any preceding Statement A, wherein only continual pilots are assessed which are 
spaced at least a predetermined number (2N+1) carriers apart. 

11 A. Apparatus according to any of Statements 1 A to 10A. wherein only continual pilots are assessed which are 
spaced at least a predetermined number (2N+1)/M carriers apart, where M is the number of memory sections. 

12A. A method for demodulating digital video broadcast signals comprising data modulated on a multiplicity of 
spaced carrier frequencies, the method comprising: 

analog to digital conversion to provide a series of digital samples of the broadcast signal, 
analysing the samples to provide a series of data symbol values for each carrier frequency, 

processing the series of data symbol values including phase error correction and automatic frequency control of 
the frequency used to analyse the samples, 

wherein the automatic frequency control includes coarse frequency control for controlling the frequency in terms 
of increments of the carrier spacing frequency and fine frequency control for controlling the frequency for values 
less than a single carrier spacing frequency interval, 
wherein the coarse frequency control includes a filter means for assessing a group of a predetermined number 
(N) of carrier signals on either side of the nominal position of a plurality of predetermined continual pilot signals 
and providing outputs to respective memory locations of a memory means, the memory means being divided into 
a plurality of sections. 

-to determining within each section a first signal best representing the continual pilot signal, and 

determining from among the first signals from the plurality of sections, asecond signal which best represents the 
continual pilot signal. 

1B. Apparatus for demodulating digital video broadcast signals comprising data modulated on a multiplicity of 
45 spaced carrier frequencies, comprising: 

down-conversion means for converting an input broadcast signal to a frequency sufficiently low to enable analog 
digital conversion of the signal. 

analog to digital conversion means for converting the broadcast signal to a series of digital samples, real to complex- 
conversion means for converting each digital sample to a complex number value. Fourier transform means for 
analysing the complex number values to provide a' series of signal. values for each carrier frequency, frequency 
control means, comprising means responsive to the output of said Fourier Transform means for producing a signal 
for controlling the frequency of the signal formed by said complex number values, and signal processing means 
for receiving the signal values and providing an output for decoding, the signal processing means including channel 
equalisation means and channel state information generating means. 

2B. Apparatus according to Statement 1B. wherein the down conversion means includes first intermediate fre- 
quency means. and second intermediate frequency means for producing a second intermediate frequency which is 
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such in relation to the bandwidth of the modulated data that the bandwidth extends close toO Hz frequency. 

3B. Apparatus according to Statement 2B : wherein the second IF frequency is about 4.5 MHz. 

4B. Apparatus according to Statements 2B or 3B : wherein the sampling frequency of the analog digital conversion 
means is a multiple : preferably a multiple of four times the second IF frequency. 

5B. Apparatus according to any preceding Statement B. including time synchronisation means for controlling the 
sampling by ihe analog to digital conversion means, comprising means responsive to the input signal to the Fourier 
transform means for providing a signal for controlling a voltage control oscillator for determining the sampling frequency 
of the analog to digital conversion means. 

6B. Apparatus according to any preceding Statement B ; wherein said frequency control means, comprises means 
responsive to the output of said Fourier transform means for providing a signal for controlling local oscillators for said 
first and/or second IF frequencies. 

7B. Apparatus according to any of Statements 1B to 5B. wherein said frequency control means is arranged to 
provide a digital correction signal for application to the input of said Fourier Transform means. 

8B. Apparatus according to any preceding Statement B. including phase-error-correcting means for removing the 
common phase error in said signal values, including a first plurality of delay elements for processing delayed versions 
of the signal values with current signal values, and including channel equalisation means for compensating for com- 
munication channel impairments for receiving the phase-error-corrected signal values and including a second plurality 
of delay elements for processing delay versions of the signal values with the current values. 

and wherein the apparatus is arranged such that the phase-error-correction means employs said first plurality of 
delay elements in one phase of operation of the apparatus and the channel equalisation means employs said second 
plurality of delay elements in a different phase of operation of the apparatus, whereby the first and second pluralities 
are one and the same. 

9B. Apparatus for demodulating a digital video broadcast signal comprising data modulated on a multiplicity of 
spaced carrier frequencies, the apparatus including: 

transform means for analysing a version of the broadcast signal to provide a series of signal values for each of 
the multiplicity of carrier frequencies, 

phase-error-correction means for removing the common phase error in said signal values, including a first plurality 
of delay elements for processing delayed versions of the signal values with the current signal values, 
channel equalisation means for compensating for communication channel impairments for receiving the phase- 
error-corrected signal values and including a second plurality of delay elements for processing delayed versions 
of the signal values with the current values, 

and wherein the apparatus is arranged such that the phase-error-correction means employs said first plurality of 
delay elements in one phase of operation of the apparatus and the channel equalisation moans employs said 
second plurality of delay elements in a different phase of operation of the apparatus, whereby the first and second 
pluralities are constituted from one and the same memory elements. 

10B. Apparatus for demodulating a digital video broadcast signal comprising data modulated on a multiplicity 
spaced carrier frequencies, the apparatus including: 

analog-to-digital conversion means for converting a version of the broadcast signal, reduced in frequency as de- 
sired, to a series of digital samples, real-to-complex conversion means for converting the digital samples to complex 
number values, Fourier transform means for analysing the complex number values to provide a series of signal 
values for each of the multiplicity of carrier frequencies. 

automatic frequency control means coupled to receive the output of the Fourier transform means for providing a 
control signal for controlling the frequency of the signals input to the Fourier Transform means, and signal process- 
ing means for receiving said series of signal values and providing an output for decoding the signal processing 
means including channel equalisation means and channel state information generating means. 

11 B. Apparatus according to Statement 9B or 10B. incorporated in an integrated circuit chip. 
12B. A method of .demodulating digital video broadcast signals comprising data modulated on a multiplicity of 
spaced carrier frequencies, the method comprising:- 

converting an input broadcast signal to a frequency sufficiently low to enable analog tc digital conversion of the 
signal. 

converting the broadcast signal tc a series of digital samples, 
converting each digital sample to a complex number value. 

analysing the complex number values to provide a series of Fourier transform signal values for each carrier fre- 
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quency, 

producing a signal from said Fourier Transform signal values for controlling the frequency of the signal formed by 
said complex number values. 

performing channel equalisation on said Fourier Transform signal values. 

generating state information from said Fourier Transform signal values and including said state information and 
channel equalisation in an output for decoding based on said Fourier Transform signal values. 

13B. A method for demodulating a digital video broadcast signal comprising data modulated on a multiplicity of 
spaced carrier frequencies, the metod comprising: 

analysing a version of the broadcast signal to provide a series of signal values for each of the multiplicity of carrier 
frequencies. 

removing the common phase error in said signal values by phase-error-correction, including processing delayed 
versions of the signal values with the current signal values. 

compensating the phase-error-corrected signal values for communication channel impairments by channel equal- 
isation, including processing delayed versions of the signal values with the current values, 
wherein the phase-error-correction employs a plurality of delay elements in one phase of operation and the channel 
equalisation employs the same plurality of delay elements in a different phase of operation. 

1 4B. A method for demodulating a digital video broadcast signal comprising data modulated on a multiplicity spaced 
carrier frequencies, the method including: 

analog-to-digital conversion of a version of the broadcast signal, reduced in frequency as desired, to a series of 
digital samples. 

converting the digital samples to complex number values. 

analysing the complex number values to provide a series of Fourier transform signal values for each of the multi- 
plicity of carrier frequencies. 

frequency control means coupled to receive the output of the Fourier transform means for providing from the series 
of Fourier transform signal values a control signal for automatically controlling the frequency of the signals used 
to generate the Fourier Transform signal values, and 
performing channel equalisation on said Fourier Transform signal values. 

generating state information from said Fourier Transform signal values and including said state information and 
channel equalisation in an output for decoding based on said Fourier Transform signal values. 

1C. Apparatus for demodulating digital video broadcast signals comprising data modulated on a multiplicity of 
spaced carrier frequencies, including: 

analog to digital conversion means for providing a series of digital samples of the broadcast signal, transform 
means for analysing the samples to provide a series of data signal values for each carrier frequency signal process- 
ing means for processing the series of data signal values including the phase-error-correcting means, and auto- 
matic frequency control means for controlling the frequency of the signals input to the transform means, 
wherein the automatic frequency control means includes coarse frequency control means for controlling the fre- 
quency in terms of increments of the carrier spacing frequency, and fine frequency control means for controlling 
the frequency for values less than a single carrier spacing frequency interval. 

wherein the coarse frequency means includes a filter means for assessing a predetermined number (N) of carrier 
signals on either side of the nominal position of a plurality of predetermined continual pilot signals, to determine 
which signal best represents the continual pilot signal, whereby to determine the coarse frequency error. 

2C Apparatus according to Statement 1C: including means for determining the rate of change of phase pf said * 
predetermined number of carrier signals between consecutive symbol intervals, and applying the same as inputs to 
the filter means. 

3C. Apparatus according to Statement 2C. wherein the filter means comprises recursive filter means for providing 
an output representative of the accumulated value of a plurality of previous input values, and means for selecting the 
carrier associated with the minimum output value as representing the continual pilot signal position. 

4C. Apparatus according to Statement 3C. wherein the filter means comprises a difference means coupled to the 
filter input, to provide an input signal to a store means, the output of the store means being fed back to the difference 
means, so that the output of the difference means represents the difference between the filter input and the output ol 
the store means. 
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5C. Apparatus according lo any preceding Statement C ; wherein the filter means has access to a store means lor 
storing, in respective store locations, assessment values produced by the filter means representing the respective 
carriers being assessed. 

6C. Apparatus according to Statement'SC, wherein the store means comprises an area of RAM, with said values 
being stored in respective memory locations in the RAM. 

7C. Apparatus according to Statement AC. 5C or SC including an offset counter for shifting the address of the 
location within the store means for storing said values at different locations. 

SC Apparatus according to Statement 7C. including means for assessing the values within the store means and 
providing the value of the offset counter, corresponding to the best representing signal, as the coarse frequency error. 

9C Apparatus according to any preceding Statement C : including means for combining the coarse and fine error 
signals and applying the combined value either via an ADC to a down-conversion stage or via a DDFS to the input of 
the transform means, preferably a fast fourier transform means. 

1 0C. Apparatus according to any preceding Statement C. wherein a subset of continual pilots are assessed whose 
nominal positions are spaced at least a predetermined number (2N+1) carriers apart, where preferably N=47. 

11C. Apparatus according to Statement 10C. where continual pilots are selected for assessment by selecting a 
first pilot signal and determining which is the next pilot signal in the sequence more than (2N+1 ) carriers from the first 
pilot signal. 

12C. A method for demodulating digital video broadcast signals comprising data modulated on a multiplicity of 
spaced carrier frequencies, the method comprising: 

analog to digital conversion for providing a series of digital samples of the broadcast signal, 
analysing the samples to provide a series of data signal values for each carrier frequency signal 
processing the series of data signal values including the phase-error-correction, 
automatic frequency control of the frequency used in the said analysing of the samples. 

wherein the automatic frequency control includes coarse frequency control for controlling the frequency in terms 
of increments of the carrier spacing frequency, and fine frequency control for controlling the frequency for values 
less than a single carrier spacing frequency interval. 

wherein the coarse frequency control includes assessing a predetermined number (N) of carrier signals on either 
side of the nominal position of a plurality of predetermined continual pilot signals, to determine which signal best 
represents the continual pilot signal, whereby to determine the coarse frequency error. 

ID. Apparatus for demodulating digital video broadcast signals comprising data modulated on a multiplicity of 
spaced carrier frequencies, comprising: 

conversion means for converting a down -converted version of the broadcast signal to a series of digital samples 
in complex format, transform means for analysing the digital sample values to provide a series of data symbol 
values for each carrier frequency and signal processing means for receiving the data symbol values and providing 
an output for decoding. 

and timing synchronisation means for synchronising the transform means with the symbol periods of the broadcast 
signal, including correlation means for receiving said digital sample values and comprising delay means having a 
time period delay equal to the active symbol period, and multiplier means for receiving the digital sample values 
and a version thereof delayed by said delay means, to form a complex product signal, and means for processing 
the complex product signal to derive timing synchronisation pulses, wherein the timing synchronisation means 
comprises a coarse synchronisation means employing a subset of the digital sample signals for providing a coarse 
timing synchronisation, and a fine synchronisation means for providing a fine synchronisation within a time period 
determined by the coarse synchronisation means. 

2D Apparatus according to Statement 1D. wherein the coarse synchronisation means includes said correlation 
means arranged to operate only on a subset of said data sample Values spaced apart a predetermined amount.** 

3D. Apparatus according to Statement 2D. wherein said subset comprises values spaced apart every eight sam- 
ples. "... 

4D Apparatus according to any preceding Statement D. wherein the coarse synchronisation means comprises 
coarse adaptive slicing means for determining the leading edge of the pulse of the complex product generated by the 
correlation means. 

5D. Apparatus according to Statement 4D. including a symbol counter for providing a window signal tfine^window) 
to said nne synchronisation means, said tine synchronisation means including a tine correlation means for determining 
said complex product signal based on all the data sample vnlues within said time interval. 

6D Apparatus according to any preceding Statement C wherein both the coarse and fine synchronisation means 
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include a respective inter symbol filter for removing a DC component in the product signal, and include a buffer for 
storing delayed sample values. 

7D Apparatus according to Statement 7D or SD : wherein the fine synchronisation means includes a fine adaptive 
slicing means for determining the leading edge of a pulse representing a data sample value. 

8D Apparatus according to Statement 5D. wherein the symbol counter provides a symbol timing synchronisation 
pulse train, and a sampling frequency error to control an external oscillator 

9.D Apparatus according to any preceding D Statement, wherein the coarse synchronisation means and fine syn- 
chronisation means operate simultaneously and in parallel. 

10D. Apparatus according to Statement 2D and 5D ; wherein the fine correlation means and coarse correlation 
means employ a common delay means and multiplier means ; and have separate buffer means for storing product 
values. 

1 1 D. Apparatus according to Statement 5D or 8D. wherein the symbol counter includes a first counter coupled to 
receive clock signals, and coupled for incrementing a fine counter and a coarse counter the fine counter being arranged 
to be reset by the fine timing synchronisation and the coarse counter being arranged to be reset by the coarse timing 
synchronisation. 

12D. A method for demodulating digital video broadcast signals comprising data modulated on a multiplicity of 
spaced carrier frequencies, comprising: 
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converting a down-converted version of the broadcast signal to a series of digital samples in complex format, 
transforming the digital samples to provide a series of data symbol values for each carrier frequency and signal 
processing the data symbol values to provide an output for decoding. 

and time synchronising the transform means with the symbol periods of the broadcast signal, including correlating 
said data samples with data sample values delayed by a time period delay equal to the active symbol period, to 
form a complex product sample signal, and processing said complex product signal, 

wherein the timing synchronisation comprises a coarse synchronisation step employing a subset of the data sample 
values for providing a coarse timing synchronisation. 

and a fine synchronisation step for providing a fine synchronisation employing the data sample values within a 
time period determined by the coarse synchronisation. 

13D. A method as Statemented in Statement 11D. including carrying out said coarse synchronisation step and 
said fine synchronisation step simultaneously and in parallel. 

1E. Apparatus for demodulating digital video broadcast signals comprising data modulated on a multiplicity of 
spaced carrier frequencies, including: 

conversion means for converting the broadcast signal to a series of digital samples in complex format, transform 
means for analysing the digital sample values to provide a series of data symbol values for each carrier frequency 
and signal processing means including channel equalisation means for receiving the signal values and providing 
an output for decoding, automatic frequency control means for controlling the frequencies of the digital samplina 
signals applied to said transform means, and 

timing synchronisation means for synchronising the transform means with the symbol periods of the broadcast 
signal, including correlation means for receiving said digital signal values and comprising delay means having a 
time period equal to a symbol period, and multiplier means for receiving the digital signal values and a version 
thereof delayed by said delay means, to form a complex product signal, and means for processing the complex 
product signal to derive timing synchronisation pulses, wherein the timing synchronisation means is operable in 
an initial hunt mode for analysing said digital sample values over a relatively wide timing range to establish syn- 
chronisation, and then operable in a zoom mode for analysing the digital sample values over a relatively narrow 
range where the synchronisation point is expected. 

2E. Apparatus according to Statement 1 E. wherein 'the relatively wide timing range is a full symbol period. 

3E. Apparatus according to Statement 1E or 2E. wherein the timing synchronisation means includes means for 
detecting an edge of said complex product signal, and means for selecting the .magnitude along four axes (±X. ±Y> • 
which best represents the edge. 

4E. Apparatus according to any preceding Statement E. wherein the timing synchronisation means includes means 
for detecting an edge of said complex product signal, and providing an edge signal, and counter means responsive to 
said edge signal and a clock signal for counting symbol intervals and for providing a ZOOM window signal, in response 
to which the timing synchronisation means operates in saic ZOOM mode 

5E. Apparatus according to Statement 4E. wherein the ZOOVI mode, the counter means is operative to maintain 
the ZOOM window signal if said edge signal is locatec wmm a predetermined number of symbol intervals from the 
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expected synchronisation point. 

6E. Apparatus according to Statement 4E or 5E. wherein the counter means is operative to provide signals indic- 
ative ot edge detection, and including means responsive to said signals existing over a predetermined plurality ol 
symbol periods for permitting transition between hunt and zoom modes. 

7E. Apparatus according to any preceding Statement E. wherein in the hunt mode, the timing synchronisation 
means is operative to employ memory reserved for automatic frequency control and/or channel equalisation. 

8E. A method of demodulating digital video broadcast signals comprising data modulated on a multiplicity of spaced 
carrier frequencies, including: 



converting the broadcast signal to a series of digital sample values in complex format, transforming the digital 
sample values to a series of data symbol values for each carrier frequency 
synchronising the transform means with the symbol periods of the broadcast signal, including correlating said 
digital signal values by multiplying the digital signal values and a version thereof delayed by a time period equal 
to the active symbol period, to form a complex product signal, and processing the complex product signal to derive 
'5 timing synchronisation pulses, wherein the timing synchronisation is carried out in an initial hunt mode, analysing 

said digital sample values over a relatively wide timing range to establish synchronisation, 
and the timing synchronisation then being carried out in a zoom mode, analysing the digital sample values over a 
relatively narrow range about the synchronisation point, and processing the data symbol values, including channel 
equalising the data symbol values to provide an output for decoding : and automatically controlling the frequencies 
20 of the digital sampling signals applied to said transform means. 

9E. A method according to Statement 8E. wherein the relatively wide timing range is a full symbol period. 

10E. A method according to Statement 8E or 9E : including detecting an edge of said complex product signal. 

11 E. A method according to Statement 10E. including selecting the magnitude of the edge along four axes (±X. 
25 ±Y) which best represents the edge. 

12E. A method according to Statement 10E or 11E. including counting a clock signal to provide symbol intervals 
from the occurrence of the edge and providing a Zoom Window signal extending over a predetermined number of 
symbol intervals. 

1 3E. A method according to Statement 1 2E wherein the Zoom state is maintained if the edge remains located with 
30 the Zoom Window. 

14E. A method according to any of Statements 10E to 13E wherein a transition between modes is made only after 
a predetermined number of symbol periods have elapsed in which conditions exist for making the transaction. 

1 5E. A method according to Statements 8E to 1 4E. wherein the Hunt mode, an area of memory is employed which 
is otherwise reserved for automatic frequency control and/or channel equalisation. 
35 1F - Apparatus for demodulating a digital video broadcast signal comprising data modulated on a multiplicity of 

spaced carrier frequencies, the apparatus including: 

transform means for analysing the broadcast signal to provide a series of symbol values for each of the multtplicity 
of carrier frequencies. 

•*o automatic frequency control means for controlling the frequency of said series of symbol values in dependence 

on a common phase error signal from said series of symbol values, 

first and second delay means coupled in series to receive said series of symbol values from said transform means, 
and means for deriving from symbol values in the first and second delay means a common phase error signal, 
first and second common phase error correction (CPE) means for receiving said common phase error signal, for 
correcting said signal values from said transform means, the output of the first delay means being applied to the 
first CPE means and the output of the second delay means being applied to said second CPE means, 
channel equalisation means for compensating for communication channel impairments for receiving directly' the 
phase error corrected signals from said first CPE means, and third and fourth delay means connected in series 
and connected to receive the output from said second CPE means and applying delayed' versions of the same to * 
50 the channel equalisation means. 

2F. Apparatus as Statemented in Statement 1R including means coupled to said first and second delay means for 
converting said symbol values to a phase format, and providing the same to the common phase error deriving means. 
3F. Apparatus for demodulating digital video broadcast signals comprising data modulated on a multiplicity ot 
55 spaced carrier frequencies, comprising: 

down-conversion means for converting an input broadcast signal to a frequency sufficiently low to enable analog 
digital conversion of the signal. 
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analog to digital conversion means for converting the broadcast signal to a series of digital samples, real to complex 
conversion means for converting each digital sample to a complex number value, Fourier transform means for 
analysing the complex number values to provide a series of symbol values for each carrier frequency frequency 
control means, comprising means responsive to the output of said Fourier Transform means for producing a signal 
for controlling the frequency of the signal formed by said complex number values, in dependence upon a common 
phase error signal in said series of symbol values, 

first and second delay means coupled in series to receive said series of symbol values from said transform means, 
and for providing delayed versions to said automatic frequency control means. 

first and second common phase error correction (CPE) means for receiving said common phase error signal, for 
correcting said symbol values from said transform means, the output of the first delay means being applied to the 
first CPE means and the output of the second delay means being applied to said second CPE means, 
channel equalisation means for compensating for communication channel impairments for receiving directly the 
phase error corrected signals from said first CPE means, and third and fourth delay means connected in series 
and connected to receive the output from said second CPE means and applying delayed versions of the same to 
the channel equalisation means. 

4F Apparatus as Statemented in any preceding Statement F wherein said third and fourth delay means are ar- 
ranged to exclude pilot signals and to include only data symbols. 

5F. Apparatus as Statemented in Statement 3 or 4 including means for deriving from symbol values in the first and 
second delay means a common phase error signal. 

6F. Apparatus as Statemented in Statement 5F including means, coupled between the first and second delay 
means and the common phase error deriving means, for converting the symbol values from a complex format to a 
phase format. 

7F A method for demodulating a digital video broadcast signal comprising data modulated on a multiplicity of 
spaced carrier frequencies, the method comprising: 



analysing the broadcast signal to provide a series of symbol values for each of the multiplicity of carrier frequencies, 
automatic frequency control of the frequency of said series of symbol values in dependence on a common phase 
error signal from said series of symbol values. 

deriving a common phase error signal from symbol values in first and second delay means coupled in series to 
receive said series of symbol values : 

common phase error correcting the output of the first delay means and common phase error correcting the output 
of the second delay means 

compensating the phase error corrected signals from said first delay means for communication channel impair- 
ments by channel equalisation. 

delaying the phase error corrected signals from said second delay means in third and fourth delay means connected 
in series to receive said signals and applying delayed versions of the same to effect the channel equalisation. 

8F A method for demodulating digital video broadcast signals comprising data modulated on a multiplicity of spaced 
carrier frequencies, the method comprising: 

converting an input broadcast signal to a frequency sufficiently low to enable analog digital conversion of the signal, 
analog to digital conversion of the broadcast signal to a series of digital samples, 
converting each digital sample to a complex number value. 

analysing the complex number values to provide a series of Fourier transform symbol values for each carrier 
frequency, 

frequency control responsive to the output of said Fourier Transform symbol values for producing a signal for 
controlling the frequency of the signal formed by said complex number values, in dependence upon a common 
phase error signal in said series of symbol values. . 

providing for said automatic frequency control delayed versions of said series of symbol values using first and 
■ ~ second delay- means coupled in series." - - - - 

first and second common phase error correction (CPE) means for receiving said common phase error signal, for 
common phase error correcting the output of the first delay means and common phase error correcting the output 
of the second delay means, 

compensating the phase error corrected signals from said first delay means for communication channel impair- 
ments by channel equalisation. 

delaying the phase error corrected signals from said second delay means in third and fourth delay means connected 
in series to receive said signals and applying delayed versions of the same to effect the channel equalisation. 
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1G. Apparatus for demodulating digital broadcast signals comprising data modulated on a multiplicity of spaced 
carrier frequencies, including: 

analog to digital conversion means for providing a series of digital samples of the broadcast signal, real to complex 
5 conversion means for converting each digital sample to a complex number value, Fourier Transform means for 

analysing the complex number values to provide a series of data signal values in complex number format for each 
carrier frequency, and signal processing means for processing the series of data signal values including phase 
error correcting means, 

the phase error correcting means including means for converting the data signal values from a complex number 
io format to a phase angle format, means for determining a common phase error by assessing the phase of continual 

pilot signals in the broadcast signals and determining the variation in phase of the continual pilot signals between 
consecutive symbols in the broadcast signals, and means for subtracting the common phase error from the data 
signal values. 

15 2G. Apparatus according to Statement 1 G. including means for averaging the phase of a plurality of said continual 

pilot signals, and weighting means for applying a weighting to the pilot signals so that more significance is accorded 
to pilot signals near the average value of phase error. 

3G. Apparatus for demodulating digital broadcast signals comprising data modulated on a multiplicity of spaced 
carrier frequencies, including; 
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analog to digital conversion means for providing a series of digital samples of the broadcast signal. Fourier Trans- 
form means for analysing the samples to provide a series of data signal values for each carrier frequency, and 
signal processing means for processing the series of data signal values including phase error correcting means, 
the phase error correcting means including, means for determining a common phase error by assessing the phase 
of continual pilot signals in the broadcast signals and determining the variation in phase of the continual pilot 
signals between consecutive symbols in the broadcast signals, and means for subtracting the common phase 
error from the data signal values, wherein the common phase error determining means includes means for aver- 
aging the phase of a plurality of said continual pilot signals, and weighting means for applying a weighting to the 
pilot signals so that more significance is accorded to pilot signals near the average value of phase error. 



4G. Apparatus according to any preceding Statement G. including automatic frequency control means responsive 
to the output from the Fourier Transform means for controlling the frequency of the signal applied to the input of the 
Fourier Transform means, the automatic frequency control means including a coarse frequency control and a fine 
frequency control, wherein the fine frequency control shares the aforesaid elements of the common phase error cor- 
35 recting means. 

5G. Apparatus according to Statement 4G, wherein the automatic frequency control means is arranged to be 
applied to a down-conversion stage or via a DDFS to the input of the Fourier Transform means. 

6G Apparatus according to Statement 3G, wherein the coarse frequency control comprises a recursive filter re- 
sponsive to the rate of change of determined phase error, and means for comparing the output of the rate of change 
-*o with a frequency offset. 

7G. Apparatus for demodulating digital video broadcast signals comprising data modulated on a multiplicity of 
spaced carrier frequencies, including: 

analog to digital conversion means for providing a series of digital samples of the broadcast signal. Fourier Trans- 
^5 form means for analysing the samples to provide a series of data signal values for each carrier frequency, signal 

processing means for processing the series of data signal values including phase-error-correcting means, and 
automatic frequency control means for controlling the frequency of the signals input to the Fourier Transform 
means. 

wherein both the phase-error-correctihg means and the automatic frequency control means employ a common 
phase error determination means comprising means for assessing the phase of a plurality of continual pilot signals 
in the broadcast sjgnals. and determining the variation in phaseof the continual pilot signals between consecutive. ■ 
symbols in the broadcast signals in order to derive a common phase error and a frequency error signal. 



SG. Apparatus according to Statement 7G. including means for averaging the phase of a plurality of said continual 
pilot signals, and weighting means for applying a weight to the pilot signals so that more significance is accorded to 
pilot signals near the average value ol phase error. 

9G. Apparatus according to any preceding Statement G. including a plurality of delay elements for storing previous 
versions of symbol values, and including a channel equalisation means, including a second plurality of storage elements 
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for storing previous versions of the symbol values, wherein the common phase error determination and the channel 
equalisation means operate in different phases of operation of the apparatus, whereby to permit one and the same 
memory elements to serve as said first and second plurality of delay elements. 

10G. Apparatus according to any preceding Statement G, incorporated in an integrated circuit chip. 

TIG. A method for demodulating digital broadcast signals comprising data modulated on a multiplicity of spaced 
carrier frequencies, the method comprising; 



analog to digital conversion for providing a series of digital samples of the broadcast signal, 
converting each digital sample to a complex number value, 

analysing the complex number values to provide a series of Fourier Transform data signal values in complex 
number format for each carrier frequency, 

processing the series of data signal values including phase error correction. 

the phase error correction including converting the data signal values from a complex number format to a phase 
angle format. 

determining a common phase error by assessing the phase of continual pilot signals in the broadcast signals and 
determining the variation in phase of the continual pilot signals between consecutive symbols in the broadcast 
signals, and 

subtracting the common phase error from the data signal values. 

12G. A method for demodulating digital broadcast signals comprising data modulated on a multiplicity of spaced 
carrier frequencies, the metod comprising: 



analog to digital conversion for providing a series of digital samples of the broadcast signal, 
analysing the samples to provide a series of Fourier Transform data signal values for each carrier frequency. 
25 processing the series of data signal values including phase error correction. 

the phase error correction including determining a common phase error by assessing the phase of continual pilot 
signals in the broadcast signals and determining the variation in phase of the continual pilot signals between 
consecutive symbols in the broadcast signals. 

subtracting the common phase error from the data signal values, wherein the common phase error determination 
30 includes averaging the phase of a plurality of said continual pilot signals and applying a weighting to the pilot 

signals so that more significance is accorded to pilot signals near the average value of phase error. 

13G. A method for demodulating digital video broadcast signals comprising data modulated on a multiplicity of 
spaced carrier frequencies, the method comprising: 

35 

analog to digital conversion for providing a series of digital samples of the broadcast signal 

analysing the samples to provide a series of Fourier Transform data signal values for each carrier frequency. 

processing the series of data signal values including phase-error-correction T 

automatic frequency control for controlling the frequency of the signals used int he said analysing of the samples. 
-to wherein both the phase-error-correction and the automatic frequency control employ a common phase error de- 

termination comprising assessing the phase of a plurality of continual pilot signals in the broadcast signals and 
determining the variation in phase of the continual pilot signals between consecutive symbols in the broadcast 
signals in order to derive a common phase error and a frequency error signal. 

45 

Claims 

1 . Apparatus for demodulating digital video broadcast signals comprising data modulated on a multiplicity of spaced 
carrier frequencies, including: • 

50 

-analog to digital conversion means for providing a series of digital samples of the broadcast signal - transform 
means for analysing the samples to provide a series of data symbol values for each carrier frequency, signal 
processing means for processing the series of data symbol values including phase error correcting means, 
and automatic frequency control means for controlling the frequency of the signals input to the transform 
55 means. 

wherein the automatic frequency control means includes coarse frequency control means for controlling the 
frequency in terms of increments of the carrier spacing frequency, and fine frequency control means for con- 
trolling the frequency for values less than a single carrier spacing frequency interval. 



64 



EP 0 877 526 A2 



wherein the coarse frequency means includes a filter means for assessing a group of a predetermined number 
(ISM of carrier signals on either side of the nominal position of a plurality of predetermined continual pilot signals, 
wherein the outputs of the filter means are provided to respective memory locations of memory means, the 
memory means being divided into a plurality of sections , first means for determining within each section a 
first signal best representing the continual pilot signal, and second means for determining from among the first 
signals from the plurality of sections, a second signal which best represents the continual pilot signal. 

A method for demodulating digital video broadcast signals comprising data modulated on a multiplicity of spaced 
carrier frequencies, the method comprising: 

analog to digital conversion to provide a series of digital samples of the broadcast signal. 

analysing the samples to provide a series of data symbol values for each carrier frequency. 

processing the series of data symbol values including phase error correction and automatic frequency control 

of the frequency used to analyse the samples. 

wherein the automatic frequency control includes coarse frequency control for controlling the frequency in 
terms of increments of the carrier spacing frequency and fine frequency control for controlling the frequency 
for values less than a single carrier spacing frequency interval, 

wherein the coarse frequency control includes a filter means for assessing a group of a predetermined number 
(N) of carrier signals on either side of the nominal position of a plurality of predetermined continual pilot signals 
and providing outputs to respective memory locations of a memory means : the memory means being divided 
into a plurality of sections, 

determining within each section a first signal best representing the continual pilot signal, and 

determining from among the first signals from the plurality of sections : a second signal which best represents 

the continual pilot signal. 

Apparatus for demodulating digital video broadcast signals comprising data modulated on a multiplicity of spaced 
carrier frequencies, comprising: 

down-conversion means for converting an input broadcast signal to a frequency sufficiently low to enable 
analog to digital conversion of the signal. 

analog to digital conversion means for converting the broadcast signal to a series of digital samples, real to 
complex conversion means for converting each digital sample to a complex number value. Fourier transform 
means for analysing the complex number values to provide a series of signal values for each carrier frequency, 
frequency control means, comprising means responsive to the output of said Fourier Transform means for 
producing a signal for controlling the frequency of the signal values formed by said complex number values, 
and signal processing means for receiving the signal values and providing an output for decoding, the signal 
processing means including channel equalisation means and channel state information generating means. 

Apparatus for demodulating a digital video broadcast signal comprising data modulated on a multiplicity of spaced 
carrier frequencies, the apparatus including: 

transform means for analysing a version of the broadcast signal to provide a series of signal values for each 
of the multiplicity of carrier frequencies. 

phase-error-correction means for removing the common phase error in said signal values, including a first 
plurality of delay elements for processing delayed versions of the signal values with the current signal values, 
channel equalisation means for compensating for communication channel impairments for receiving the 
phase-error-corrected signal values and including a second plurality of delay elements for processing delayed 
versions of the signal values with the current values. 

and wherein the apparatus- is arranged such that the phase-error-correction means employs said first plurality 
of delay elements in one phase of operation or the apparatus and the channel equalisation means employs 
said second plurality of delay elements in a different- phase of operation of the apparatus, whereby the fkst . 
and second pluralities are constituted from one and the same memory elements. 

Apparatus for demodulating a digital video broadcast signal comprising data modulated on a multiplicity spaced 
carrier frequencies, the apparatus including: 

analog-to-digital conversion means for converting a version of the broadcast signal reduced in frequency as 
desired, to a series of digital samples, real-to-complex conversion means for convening the digital samples 
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to complex number values, Fourier transform means for analysing the complex number values to provide a 
series of signal values for each of the multiplicity of carrier frequencies : 

automatic frequency control means coupled to receive the output of the Fourier transform means for providing 
a control signal for controlling the frequency of the signals input to the Fourier Transform means, and signal 
processing means for receiving said series of signal values and providing an output for decoding the signal 
processing means including channel equalisation means and channel state information generating means. 

A method of demodulating digital video broadcast signals comprising data modulated on a multiplicity of spaced 
carrier frequencies, the method comprising; 

converting an input broadcast signal to a frequency sufficiently low to enable analog to digital conversion of 
the signal. 

converting the broadcast signal to a series of digital samples, 
converting each digital sample to a complex number value. 

analysing the complex number values to provide a series of Fourier transform signal values for each carrier 
frequency. 

producing a signal from said Fourier Transform signal values for controlling the frequency of the signal formed 
by said complex number values. 

performing channel equalisation on said Fourier Transform signal values, 

generating state information from said Fourier Transform signal values and including said state information 
and channel equalisation in an output for decoding based on said Fourier Transform signal values. 

A method for demodulating a digital video broadcast signal comprising data modulated on a multiplicity of spaced 
carrier frequencies, the metod comprising: 

analysing a version of the broadcast signal to provide a series of signal values for each of the multiplicity of 
carrier frequencies, 

removing the common phase error in said signal values by phase-error-correction, including processing de- 
layed versions of the signal values with the current signal values. 

compensating the phase-error-corrected signal values for communication channel impairments by channel 
equalisation, including processing delayed versions of the signal values with the current values, 
wherein the phase-error-correction employs a plurality of delay elements in one phase of operation and the 
channel equalisation employs the same plurality of delay elements in a different phase of operation. 

A method for demodulating a digital video broadcast signal comprising data modulated on a multiplicity spaced 
carrier frequencies, the method including: 

analog-to-digital conversion of a version of the broadcast signal, reduced in frequency as desired, to a series 
of digital samples. 

converting the digital samples to complex number values. 

analysing the complex number values to provide a series of Fourier transform signal values for each of the 
multiplicity of carrier frequencies. 

frequency control means coupled to receive the output of the Fourier transform means for providing from the 
series of Fourier transform signal values a control signal for automatically controlling the frequency of the 
signals used to generate the Fourier Transform signal values, and 
performing channel equalisation on said Fourier Transform signal values. 

generating state information from said Fourier Transform signal values and including said state information 
and channel equalisation in an output for decoding based on said Fourier Transform signal values. 

Apparatus for demodulating digital video broadcast signals comprising data modulated on a multiplicity of spaced 
carrier frequencies: including: - '■ ' 

analog to digital conversion means for providing a series of digital samples of the broadcast signal, transform 
means for analysing the samples to provide a series of data signal values for each carrier frequency, signal 
processing means for processing the series of data signal values including phase-error-correcling means, and 
automatic frequency control means for controlling the frequency of the signals input to the transform means, 
wherein the automatic frequency control means includes coarse frequency control means for controlling the 
frequency in terms of increments of the carrier spacing frequency, and fine frequency control means for con- 
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trolling the frequency for values less than a single carrier spacing frequency interval 

wherein the coarse frequency means includes a filter means for assessing a predetermined number (N) of 
carrier signals on either side of the nominal position of a plurality of predetermined continual pilot signals : to 
determine which signal best represents the continual pilot signal, whereby to determine the coarse frequency 
error. 

0. A method for demodulating digital video broadcast signals comprising data modulated on a multiplicity of spaced 
carrier frequencies, the method comprising: 

analog to digital conversion for providing a series of digital samples of the broadcast signal. 

analysing the samples to provide a series of data signal values for each carrier frequency signal 

processing the series of data signal values including the phase-error-correction. 

automatic frequency control of the frequency used in the said analysing of the samples. 

wherein the automatic frequency control includes coarse frequency control for controlling the frequency in 

terms of increments of the carrier spacing frequency, and fine frequency control for controlling the frequency 

for values less than a single carrier spacing frequency interval 

wherein the coarse frequency control includes assessing a predetermined number (N) of carrier signals on 
either side of the nominal position of a plurality of predetermined continual pilot signals, to determine which 
signal best represents the continual pilot signal, whereby to determine the coarse frequency error. 

1. Apparatus for demodulating digital video broadcast signals comprising data modulated on a multiplicity of spaced 
carrier frequencies, comprising: 

conversion means for converting a down-converted version of the broadcast signal to a series of digital samples 
in complex format, transform means for analysing the digital sample values to provide a series of data symbol 
values for each carrier frequency, and signal processing means for receiving the data symbol values and 
providing an output for decoding. 

and timing synchronisation means for synchronising the transform means with the symbol periods of the broad- 
cast signal, including correlation means for receiving said digital sample values and comprising delay means 
having a time period delay equal to the active symbol period, and multiplier means for receiving the digital 
sample values and a version thereof delayed by said delay means, to form a complex product signal, and 
means for processing the complex product signal to derive timing synchronisation pulses, wherein the timing 
synchronisation means comprises a coarse synchronisation means employing a subset of the digital sample 
signals for providing a coarse timing synchronisation, and a fine synchronisation moans for providing a fine 
synchronisation within a time period determined by the coarse synchronisation means. 

!. A method for demodulating digital video broadcast signals comprising data modulated on a multiplicity of spaced 
carrier frequencies, comprising: 

converting a down-converted version of the broadcast signal to a series of digital samples in complex format, 
transforming the digital samples to provide a series of data symbol values for each carrier frequency, and 
signal processing the data symbol values to provide an output for decoding. 

and time synchronising the transform means with the symbol periods of the broadcast signal, including cor- 
relating said data samples with data sample values delayed by a time period delay equal to the active symbol 
period, to form a complex product sample signal, and processing said complex product signal, 
wherein the timing synchronisation comprises a coarse synchronisation step employing a subset of the data 
sample values for providing a coarse timing synchronisation. 

and a fine synchronisation step for providing a fine synchronisation employing the data sample values within 
a time, period determined by the coarse synchronisation. . 

. Apparatus for demodulating digital video broadcast signals comprising data modulated on a multiplicity 61 spaced 
carrier frequencies, including; 

conversion means for converting the broadcast signal to a series of digital samples in complex format, trans- 
form means for analysing the digital sample values to provide a series of data symbol values for each carrier 
frequency and signal processing means including channel equalisation means for receiving the signal values 
and providing an output for decoding, automatic frequency control means for controlling the frequencies of 
the digital sampling signals applied to said transform means, and 
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liming synchronisation means for synchronising the transform means with the symbol periods of the broadcast 
signal, including correlation means for receiving said digital signal values and comprising delay means having 
a time period equal to a symbol period, and multiplier means for receiving the digital signal values and a version 
thereof delayed by said delay means, to form a complex product signal, and means for processing the complex 
product signal to derive timing synchronisation pulses, wherein the timing synchronisation means is operable 
in an initial hunt mode for analysing said digital sample values over a relatively wide timing range to establish 
synchronisation, and then operable in a zoom mode for analysing the digital sample values over a relatively 
narrow range where the synchronisation point is expected. 

14. A method of demodulating digital video broadcast signals comprising data modulated on a multiplicity of spaced 
carrier frequencies, including: 

converting the broadcast signal to a series of digital sample values in complex format, transforming the digital 
sample values to a series of data symbol values for each carrier frequency, 

synchronising the transform means with the symbol periods of the broadcast signal, including correlating said 
digital signal values by multiplying the digital signal values and a version thereof delayed by a time period 
equal to the active symbol period, to form a complex product signal, and processing the complex product 
signal to derive timing synchronisation pulses : wherein the timing synchronisation is carried out in an initial 
hunt mode, analysing said digital sample values over a relatively wide timing range to establish synchronisa- 
20 tion r 

and the timing synchronisation then being carried out in a zoom mode, analysing the digital sample values 
over a relatively narrow range about the synchronisation point, and processing the data symbol values, in- 
cluding channel equalising the data symbol values to provide an output for decoding, and automatically con- 
trolling the frequencies of the digital sampling signals applied to said transform means 

25 

1 5. Apparatus for demodulating a digital video broadcast signal comprising data modulated on a multiplicity of spaced 
carrier frequencies, the apparatus including: 

transform means for analysing the broadcast signal to provide a series of symbol values for each of the rnul- 
30 tiplicity of carrier frequencies. 

automatic frequency control means for controlling the frequency of said series of symbol values in dependence 
on a common phase error signal from said series of symbol values. 

first and second delay means coupled in series to receive said series of symbol values from said transform 
means, and moans for deriving from symbol values in the first and second delay means a common phase 
35 error signal, 

first and second common phase error correction (CPE) means for receiving said common phase error signal, 
for correcting said signal values from said transform means, the output of the first delay means being applied 
to the first CPE means and the output of the second delay means being applied to said second CPE means, 
channel equalisation means for compensating for communication channel impairments for receiving directly 
40 the phase error corrected signals from said first CPE means, and third and fourth delay means connected in 

series and connected to receive the output from said second CPE means and applying delayed versions of 
the same to the channel equalisation means. 

16. Apparatus for demodulating digital video broadcast signals comprising data modulated on a multiplicity of spaced 
45 carrier frequencies, comprising: 

down -conversion means for converting an input broadcast signal to a frequency sufficiently low to enable 
analog digital conversion of the signal. 

analog to digital conversion means for converting the broadcast signal to a series of digital samples, real to- 
complex conversion means for converting each digital sample to a complex number value. Fourier transform 
means for -analysing the complex number valuesto provide a series of symborvalues for-eachcar/ier frequency." 
frequency control means, comprising means responsive to the output of said Fourier Transform means for 
producing a signal for controlling the frequency of the signal formed by said complex number values, in de- 
pendence upon a common phase error signal in said series of symbol values. 

first and second delay means coupled in series to receive said series of symbol values from said transform 
means, and for providing delayed versions to said automatic frequency control means, 
first and second common phase error correction (CPE) means for receiving said common phase error signal, 
for correcting said symbol values from said transform means, the output of the first delay means being applied 
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to the first CPE means and the output of the second delay means being applied to said second CPE means, 
channel equalisation means for compensating for communication channel impairments for receiving directly 
the phase error corrected signals from said first CPE means, and third and fourth delay means connected in 
series and connected to receive the output from said second CPE means and applying delayed versions of 
the same to the channel equalisation means. 

17. A method for demodulating a digital video broadcast signal comprising data modulated on a multiplicity of spaced 
carrier frequencies, the methcd comprising; 

analysing the broadcast signal to provide a series of symbol values for each of the multiplicity of carrier fre- 
quencies. 

automatic frequency control of the frequency of said series of symbol values in dependence on a common 
phase error signal from said series of symbol values, 

deriving a common phase error signal from symbol values in first and second delay means coupled in series 
to receive said series of symbol values. 

common phase error correcting the output of the first delay means and common phase error correcting the 
output of the second delay means 

compensating the phase error corrected signals from said first delay means for communication channel im- 
pairments by channel equalisation, 

delaying the phase error corrected signals from said second delay means in third and fourth delay means 
connected in series to receive said signals and applying delayed versions of the same to effect the channel 
equalisation. 

8. A method for demodulating digital video broadcast signals comprising data modulated on a multiplicity of spaced 
carrier frequencies, the method comprising: 

converting an input broadcast signal to a frequency sufficiently low to enable analog digital conversion of the 
signal, 

analog to digital conversion of the broadcast signal to a series of digital samples, 
converting each digital sample to a complex number value. 

analysing the complex number values to provide a series of Fourier transform symbol values for each carrier 
frequency, 

frequency control responsive to the output of said Fourier Transform symbol values for producing a signal; for 
controlling the frequency of the signal formed by said complex number values, in dependence upon a common 
phase error signal in said series of symbol values. 

providing for said automatic frequency control delayed versions of said series of symbol values using first and 
second delay means coupled in series. 

first and second common phase error correction (CPE) means for receiving said common phase error signal, for 
common phase error correcting the output of the first delay means and common phase error correcting the 
output of the second delay means. 

compensating the phase error corrected signals from said first delay means for communication channel im- 
pairments by channel equalisation. 

delaying the phase error corrected signals from said second delay means in third and fourth delay means 
connected in series to receive said signals and applying delayed versions of the same to effect the channel 
equalisation. 

9. Apparatus for demodulating digital broadcast signals comprising data modulated on a multiplicity cf spaced carrier 
frequencies, including: 

analog to digital conversion means for providing a series of digital samples of the broadcast signal, real to 
complex conversion means for converting each digital sample to a complex.number value. Fourier Transform 
means for analysing the complex number values to provide a series of data signal values in complex number 
format for each carrier frequency, and signal processing means for processing the series of data signal values 
including phase error correcting means. 

the phase error correcting means including means for converting the data signal values from a complex number 
format to a phase angle format, means for determining a common phase error by assessing the phase of 
continual pilot signals in the broadcast signals and determining the variation in phase of the continual pilot 
signals between consecutive symbols in the broadcast signais. and means for subtracting the common phase 
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error from the data signal values. 

20. Apparatus for demodulating digital broadcast signals comprising data modulated on a multiplicity of spaced carrier 
frequencies, including; 

analog to digital conversion means for providing a series of digital samples of the broadcast signal, Fourier 
Transform means for analysing the samples to provide a series of data signal values for each carrier frequency 
and signal processing means for processing the series of data signal values including phase error correcting 
means. 

the phase error correcting means including, means for determining a common phase error by assessing the 
phase of continual pilot signals in the broadcast signals and determining the variation in phase of the continual 
pilot signals between consecutive symbols in the broadcast signals, and means for subtracting the common 
phase error from the data signal values, wherein the common phase error determining means includes means 
for averaging the phase of a plurality of said continual pilot signals, and weighting means for applying a weight- 
ing to the pilot signals so that more significance is accorded to pilot signals near the average value of phase 
error. 

21. Apparatus for demodulating digital video broadcast signals comprising data modulated on a multiplicity of spaced 
carrier frequencies, including: 

analog to digital conversion means for providing a series of digital samples of the broadcast signal. Fourier 
Transform means for analysing the samples to provide a series of data signal values for each carrier frequency, 
signal processing means for processing the series of data signal values including phase-error-correcting 
means, and automatic frequency control means for controlling the frequency of the signals input to the Fourier 
Transform means. 

wherein both the phase-error-correcting means and the automatic frequency control means employ a common 
phase error determination means comprising means for assessing the phase of a plurality of continual pilot 
signals in the broadcast signals, and determining the variation in phase of the continual pilot signals between 
consecutive symbols in the broadcast signals in order to derive a common phase error and a frequency efror 
signal. 

22. A method for demodulating digital broadcast signals comprising data modulated on a multiplicity of spaced carrier 
frequencies, the method comprising: 

analog to digital conversion for providing a series of digital samples of the broadcast signal, 
converting each digital sample to a complex number value, 

analysing the complex number values to provide a series of Fourier Transform data signal values in complex 
number format for each carrier frequency 

processing the series of data signal values including phase error correction, 

the phase error correction including converting the data signal values from a complex number format to a 
phase angle format. 

determining a cojjirrjon phase error by assessing the phase of continual pilot signals in the broadcast signals 
and determining the variation in phase cf the continual pilot signals between consecutive symbols in the broad- 
cast signals, and 

subtracting the common phase error from the data signal values. 

23. A method for demodulating digital broadcast signals comprising data modulated on a multiplicity of spaced carrier 
frequencies, the metod comprising: 

analog to digital conversion for providing a series of digital samples ol the broadcast signal. 

analysing the samples to provide a' series of Fourier Transform data signal values for each carrier frequency. • 

processing the series of data signal values including phase error correction. 

the phase error correction including determining a common phase error by assessing the phase of continual 
pilot signals in the broadcast signals and determining the variation in phase of the continual pilot signals be- 
tween consecutive symbols in the broadcast signals. 

subtracting the common phase error from the data signal values, wherein the common phase error determi- 
nation includes averaging the phase of a plurality ol said continual pilot signals and applying a weighting to 
the pilot signals so that more significance is accorded lo pilot signals near the average value of phase error. 
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24. A method for demodulating digital video broadcast signals comprising data modulated on a multiplicity of spaced 
carrier frequencies, the method comprising 

analog to digital conversion for providing a series of digital samples of the broadcast signal. 

analysing the samples to provide a series of Fourier Transform data signal values for each carrier frequency. 

processing the series of data signal values including phase-error-correction, 

automatic frequency control for controlling the frequency of the signals used int he said analysing of the sam- 
ples. 

wherein both the phase-error-correction and the automatic frequency control employ a common phase error 
determination comprising assessing the phase of a plurality of continual pilot signals in the broadcast signals 
and determining the variation in phase of the continual pilot signals between consecutive symbols in the broad- 
cast signals in order to derive a common phase error and a frequency error signal. 
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FIG. B4A 
COARSE AND FINE FREQUENCY OFFSET 
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FIG. B4C 
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FIG. B6 
LOCAL MINIMUMS IN THE COARSE 
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FIG. CIO 



Fine window in 2K and 8K modes 
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FIG. F4A 
COARSE AND FINE FREQUENCY OFFSET 
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FIG. F4C 
COARSE RECOVERY PRINCIPLE 
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